Description:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。
Input:输入仅一行,输入两个整数。
Output:输出二行,
第一行:输出最大公约数
第二行:输出最小公倍数
Sample Input:12 18
Sample Output:
6
36
#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;
}