Question

急求一道C语言问题答案！

求两个整数a,b(假设a>b)的最大公约数.通常采用"辗转相除"法:1)a除以b得余数r;若r=0,则b为所求的最大公约数。2）若r！=0，以b为a，r为b，继续1）。

Answer 1

#include<iostream>
using namespace std;
int main()
{
int gcd(int f,int d);
int f,d,r;
cout<<"输入两个整数f d:\n";
cin>>f;
cin>>d;
r=gcd(f,d);
cout<<"最大公约数="<<r<<endl;
return 0;
}
int gcd(int f,int d)
{
int x,y,r;
x=f;
y=d;
do{
if(y==0){
return x=gcd(f,d);
}
if(y==1){
return y=gcd(f,d);
}
r=x%y;
x=y;
y=r;
}while(r!=0);
return x;
}

Answer 2

void main()
{
int i=10,j=1,atob=0,btoa=0; atob是陌生人给富人的钱数,单位:万元
btoa是富人给陌生人的钱数,单位分
int t;
for (int k=1;k<=30;k++) 从第一天到第30天
{
atob+=10; 每天陌生人给富人10万
if (k==1) 如果是第一天
t=1; 富人给陌生人1分
else 如果不是第一天
t=2*t; 富人给的钱是前一天的两倍
btoa+=t; 加到总数里面
}
cout<<"穷人给富人"<<atob<<"万元"<<endl; 输出陌生人给富人的钱数
cout<<"富人给穷人"<<btoa<<"分，折合"<<btoa/1000000<<"万元"<<endl;
输出富人给陌生人的钱数,主要,单位从分变成万元,要除以1000000
}

Answer 3

辗转相除法
void main
{int m,n,gys,t,r;
scanf("%d%d",&m,&n);
t=m<n?m:n;
if (m<n) {t=m;m=n;n=t;}
r=m%n;
while(r!=0)
{m=n;
n=r;
r=m%n;}
printf("%d\n",n);}