2020-11-26

求最大公約數

簡單小案例

#include <stdio.h> 
int getCommon(int x,int y);
int main(){
	int x=0,y=0;
	printf("請輸入x:");
	scanf("%d",&x);
	printf("請輸入y:");
	scanf("%d",&y);

	getCommon(x,y);
	return 0;
}
int getCommon(int x,int y){
	int t=0,i=1,num;
	if(x>y){ 
		while(1){
			if(((x-y)%i==0)&&(y%i==0)){
				if(i>=t){t=i;}
			}
			if(i>=(x-y))break;
			i++;
		}
	}else if(x<y){
		while(1){
			if((x%i==0)&&((y-x)%i==0)){
				if(i>=t){t=i;}
			}
			if(i>(y-x))break;
			i++;
		}
	}else{
		while(1){
			if((x%i==0)&&(y%i==0)){
				if(i>=t){t=i;}
			}
			if(i>x)break;
			i++;
		}
	}

	printf("%d\n",t);
	return 0;
}