HAUTOJ1062

输入两个正整数，输出其最大公约数。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n;
    int h;
    scanf ("%d %d",&m,&n);
    while(n!=0)
    {
        h=n;
        n=m%n;
        m=h;

    }
    printf ("%d",m);

    return 0;
}

这个题我一开始是用的枚举法，但提交后显示超时了，所以建议使用辗转相除法