Question

C语言，求最大公约数和最小公倍数

输入两个正整数a，b，使用函数求其最大公约数和最小公倍数：

#include <math.h>
#include <stdio.h>
#define N 40
void fun(int a,int b,int *pm,int *pn)
{
/********** Begin **********/

/********** End ***********/
}
void f()
{
int a,b,m,n;
scanf("%d,%d",&a,&b);
fun(a,b,&m,&n);
printf("最大公约数是%d\n",m);
printf("最小公倍数是%d\n",n);
}
int main()
{
f();
return 0;
}

Answer 1

求最大公约数最方便的办法是使用辗转相除法。在C语言中可以使用条件循环语句来实现。