【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;
}