题目描述
已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作:第一步:若n等于零,则返回m;第二步:若m小于n,则m与n相互交换;否则,保存m,然后将n送m,将保存的m除以n的余数送n。将过程存入队列中。
输入
4 6
输出
12
样例输入
5 7
样例输出
35
参考代码
#include <stdio.h>
int main()
{
int a,b,m,n,i,j;
while(scanf("%d %d",&a,&b)==2)
{
i=a;
j=b;
while(b!=0)
{
m=a;
a=b;
b=m%b;
}
n=(i/a)*j;
printf("%dn",n);
}
return 1;
}
解析
暂无