Question

求源程序：1．用“碾转相除法”来求出两个正整数的最大公约数。

各题分开给答案。谢了

Answer 1

//利用辗除法，求最大公约数和最小公倍数
#include <stdio.h>
void main()
{
int a, b, x, y, temp;
x = 34; y = 12;
if(x < y)
{
temp = x; x = y; y = temp;
}
a = x; b = y;
while(b != 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("yue:%d\n", a);
printf("bei:%d\n", x*y / a);
}