求两个整数的最大公约数和最小公倍数(非递归函数实现)
#include<stdio.h>
int yue(int a, int b)
{
int w,t;
if(a < b)
{
t = a;
a = b;
b = t;
}
while(b != 0)
{
w = a % b;
a = b;
b = w;
}
return a;
}
int bei(int a, int b)
{
return a * b / yue(a, b);
}
int main()
{
int a, b, c, d;
scanf("%d%d", &a, &b);
c = yue(a, b);
d = bei(a, b);
printf("%d\n%d", c, d);
return 0;
}
是用非递归函数实现