2246: 最大公因子(栈和队列)

题目描述

已知求两个正整数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; 
}

解析

暂无