[ZJ]d807: 方方

題目:
http://zerojudge.tw/ShowProblem?problemid=d807
============================================================

#include<cstdio>
int main()
{
    long long int a,b,ans;
    while (scanf("%lld%lld",&a,&b)!=EOF)
{
    for (int i=1;i<=a && i<=b;i++)
{
        if (a%i ==0 && b%i==0)
            ans=i;
        }
    printf("%lld\n",ans);
    }
return 0;
}

留言

這個網誌中的熱門文章

[ZJ]b513: 判斷質數-商競103

[ZJ]d212: 東東爬階梯