1.问题描述
求任意两个正整数的最大公约数。
2,代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
for(int i=min(a,b);i>=1;i--)
{
if(a%i==0&&b%i==0)
{
cout<<i<<endl;
return 0;
}
}
return 0;
}
1.问题描述
求任意两个正整数的最大公约数。
2,代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
for(int i=min(a,b);i>=1;i--)
{
if(a%i==0&&b%i==0)
{
cout<<i<<endl;
return 0;
}
}
return 0;
}