C语言实现两种求最大公约数的方法

第一种：辗转相除法，

#include 
void gys(int x,int y){
	if(x

 

第二种：直接枚举法

#include 
void gys(int x,int y){
	if(x=1;--i){
		if(x%i==0&&y%i==0){
			printf("最大公约数是：%d",i);
			break;
		}
	}
}
int main(){
	int a,b;
	printf("输入两个数：");
	scanf("%d%d",&a,&b);
	gys(a,b);
    return 0;
}