采用欧几里得计算最大公约数（用函数）

altyya

于 2022-01-04 22:01:32 发布

阅读量418

点赞数

文章标签： c语言 c#

本文链接：https://blog.csdn.net/m0_63705816/article/details/122312778

版权

#include<stdio.h>
int main()
{
	int Gcd(int a,int b);
	int x,y,m;
	scanf("%d %d",&x,&y);
    m=Gcd(x,y);
	printf("%d",m);
	return 0;
} 
int Gcd(int a,int b)
{
	int i,c;
	if(a<b)
	{
	    c=a;
		a=b;
		b=c;	
	}
	for(i=b;i>0;i--)
	{
		if(a%i==0&&b%i==0)
		{
			break;
		}
	}
	return i;
}

(2)

#include<stdio.h>
int Gcd(int a,int b);
int main()
{
	int x,y,m;
	scanf("%d %d",&x,&y);
	m=Gcd(x,y);
	printf("%d",m);
	return 0;
} 
int Gcd(int a,int b)
{
	int r;
	 do
    {    	      		 
        r = a % b;
        a = b;
        b = r;
    }
    while (r != 0);
    return  a;
}