pta求两个整数的最大公约数和最小公倍数（函数题）

求两个整数的最大公约数和最小公倍数 。定义一个函数求最大公约数，定义另一个函数根据求出的最大公约数求最小公倍数。在主函数中输出最大公约数和最小公倍数 。

输入格式:

在主函数一行中给出2个整数A和B。

输出格式:

在主函数中分别输出整数A和B的最大公约数和最小公倍数。

输入样例:

6 10

输出样例:

large_n=2,least_n=30

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<cstdio>
int main()
{
    int A, B;int x,y,z,a,c,d,t;
    scanf("%d %d", &A, &B);
    x = A; y = B;
    if(A < B){t = A; A = B; B = t;}
    do
	{
	    a = A % B;
		if(a!=0) A = B; B = a; a = A % B;
	}while(A % B != 0);
	//printf("large_n=%d\n",B);
	c = x / B; d = y / B;
	z = B * c * d;
	printf("large_n=%d,least_n=%d\n",B,z);
	return 0;
}