C#-求两个数的公约数

 

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


#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;

}