#include <iostream>
using namespace std;
int main()
{
int a,b,t;
cin>>a>>b;
while(b!=0)
{
t=a%b;
a=b;
b=t;
}
cout<<a;
return 0;
}
留着,以后用到了忘记了再回来翻看。
最大公约数
最新推荐文章于 2025-02-27 19:14:33 发布
#include <iostream>
using namespace std;
int main()
{
int a,b,t;
cin>>a>>b;
while(b!=0)
{
t=a%b;
a=b;
b=t;
}
cout<<a;
return 0;
}
留着,以后用到了忘记了再回来翻看。