C语言程序设计第二章课后题

求最大公约数

#include 
int main(){
	int a,b;
	int i=1;
	scanf("%d,%d",&a,&b); 
	while(a!=b){
		if(a>b){
		    a=a-b;
	    }
	    else if(b>a){
		    b=b-a;
	    }
	}
	printf("最大公约数是%d",a);
	return 0;
} 

循环完成a=b，输出

#include 
int main(){
	int a,b,c;
	scanf("%d,%d",&a,&b);
	if(a>=b){
		c=a;
	}
	else{
		c=b;
	}
	while(1){
		if(a%c==0 && b%c==0){
			printf("最大公约数是%d",c);
			break;
		}
		else{
			c--;
		}
	}
	return 0;
} 

#include 
int main(){
	int a,b,c;
	scanf("%d,%d",&a,&b);
	c=a%b;
	while(c!=0){
		a=b;
		b=c;
		c=a%b; 
	}
	printf("最大公约数是%d",b);
	return 0;
}