5280和2155的最大公约数是多少 用辗转相除法 拜托了 要详细急

来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/05 17:21:30
5280和2155的最大公约数是多少用辗转相除法拜托了要详细急5280和2155的最大公约数是多少用辗转相除法拜托了要详细急5280和2155的最大公约数是多少用辗转相除法拜托了要详细急/*题目:输入

5280和2155的最大公约数是多少 用辗转相除法 拜托了 要详细急
5280和2155的最大公约数是多少 用辗转相除法 拜托了 要详细

5280和2155的最大公约数是多少 用辗转相除法 拜托了 要详细急
/*题目:输入两个正整数,求其最大公约数.*/
#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 )
{
unsigned temp;
if (m<n)
{
temp=m;
m=n;
n=temp;
}
if ( m % n == 0)
{
return n;
}
else
{
return gcd ( n,m % n) ;
}
}