C#-求两个数的公约数

最新推荐文章于 2024-03-11 22:21:35 发布

原创最新推荐文章于 2024-03-11 22:21:35 发布 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C# #PAT #编程

C#（PAT习题集）同时被 2 个专栏收录

41 篇文章

订阅专栏

18 篇文章

订阅专栏

// 求最大公约数
//方法一：遍历


#include <stdio.h>

int main()
{
	int a ,b,i,j,temp;
	scanf("%d %d",&a,&b);
//	j=0; 
//	if(a<b){
//		
//	   temp=b;
//		b=a;
//		a=temp;
//	}
//	for(i=2;i<=b;i++){
//		 
//		if(a%i==0 && b%i==0){
//			j=i;
//			printf("%d\n",i);
//		}
//	
//	}
//	 
//	return 0;
//} 

//方法二；辗转相除法 ；a 和b两个数；1；如果b=0，那么最大公约数就是a；
//2，如果不是，那么计算a%b，将b赋给a,然后将余数赋给b，重复1，2

	while(b !=0){
		temp=a%b;
		a=b;
		b=temp;	
	} 
	
	printf("%d",a);
	return 0;

}