1164: 最大公因子

最新推荐文章于 2022-12-11 11:36:35 发布

m0_64880168

最新推荐文章于 2022-12-11 11:36:35 发布

阅读量432

点赞数

文章标签： c语言 c++

本文链接：https://blog.youkuaiyun.com/m0_64880168/article/details/122702690

版权

先找到最大值然后用for循环就好了

#include<iostream>
using namespace std;
int main()
{
   int a,b,c,max;
   while(cin>>a>>b && a!=0)
   {
       c=1;
       if(a>=b)
           max=a;
       else
           max=b;
       for(int i=2;i<=max;i++)
       {
           if(a%i==0&&b%i==0)
               c=i;
       }
       cout<<c<<endl;
   }
   return 0;
}