【C语言】之''最大公约数和最小公倍数''

老师平时布置的希冀系统上的作业答案，仅供参考！

【问题描述】

输入两个正整数a和b（0≤a，b≤1000000），求出其最大公约数和最小公倍数并输出。

【输入文件】

从标准输入读取一行，是两个整数a和b，以空格分隔。

【输出文件】

向标准输出打印以空格分隔的两个整数，分别是a、b的最大公约数和最小公倍数。在输出末尾要有一个回车符。

【输入样例】

12 18

【输出样例】

6 36

【样例说明】

12和18的最大公约数是6，最小公倍数是36.

【参考答案】

#include<stdio.h>
int Eucl(int x, int y)
{
int z = 0;
while (y != 0)
{
z = y;
y = x % y;
x = z;
}
return x;
}
int main()
{
int A = 0;
int B = 0;
scanf("%d %d", &A, &B);
printf("%d ",Eucl(A, B));
if (Eucl(A, B) != 1)
printf("%d ", A * B / Eucl(A, B));
else
printf("%d\n", A * B);
return 0;
}