第一週——求兩個數的最大公約數

原代碼:

#include<iostream.h>
{
int a,b,m;
cin>>a>>b;
void gcd(a,b)
{
if(a<b){
int temp;
temp=a;
a=b;
b=temp;
{if(b=0){
return a;
}
return getmax(b,a%b);
}
}

糾正後代碼:

#include<iostream.h>
{
inta,b;
cin>>a>>b;
int c=0;
c=(a<b?b:a);
int n;
for(int i=1;i<=c;i++)
{if(a%i==0&&b%i==0)
n=i;
else continue;
}
cout<<"兩個數的最大公約數爲:"<<n<<end;
return 0;
}

点赞