Question

从键盘输入两个整数a，b，用辗转相除法编程求出它们的最大公约数gys

Answer 1

#include<stdio.h>
int main()
{
int a,b,t;
printf("输入a和b(空格分开):");
scanf("%d%d",&a,&b);
while(b)
{
t=a%b; a=b; b=t;
}
printf("最大公约数为:%d\n",a);
return 0;
}

Answer 2

//C++

#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n
//确保m是大数

if(m<n)
{
int temp;
temp=m;m=n;n=temp;
}
//辗转相除求出n为最大公约数

while(m%n!=0)
{
int temp=m;
m=n;
n=temp%n;
}
cout<<n<<endl;
return 0;
}

Answer 3

#include <stdio.h>
unsigned gcd ( unsigned,unsigned ) ;
int main( void )
{
unsigned m,n;
printf("请输入两个正整数：");
scanf("%u%u",&m,&n);
printf("%u与%u的最大公约数为：%u\n",m,n,gcd ( m,n ) );
return 0;
}
/* 功能：返回正整数m和n的最大公约数*/
unsigned gcd ( unsigned m,unsigned n )
{
if ( m % n == 0)
{
return n;
}
else
{
return gcd ( n,m % n) ;
}
}

这个百度里面直接有 好吧
http://baike.baidu.com/view/255668.htm

Answer 4

自己看书吧~~