#include<iostream>
using namespace std;
int gcd();
int gcd(int a,int b)
{
int c,d;
if(a<b)c=a,a=b,b=c;
while(b!=0)
{
d=a%b;
a=b;
b=d;
}
return a;
}
void main()
{
int gcd(int x,int y);
int m,n;
cout<<"输入两个数值:";
cin>>m>>n;
cout<<"最大公约数是";
cout<<gcd(m,n)<<endl;
}
【c++程序】求最大公约数
最新推荐文章于 2024-06-19 16:52:49 发布