求最大公約數和最小公倍數

<span style="font-size:24px;">/*
輸入兩個數 求最大公約數和最小公倍數
*/
#include <stdio.h>
int getGongyue(int i,int j);
int main(void){
	int i,j,val;
	printf("輸入兩個數以逗號隔開\n");
	scanf("%d,%d",&i,&j);
	val=getGongyue(i,j);
	printf("最大公約數 %d\n",val);
	printf("最大公倍數 %d\n",i*j/val);
return 0;
}
int getGongyue(int i,int j){
	int k,l;
	if(i>=j){
		k=i;
		l=j;
	}else if(j>i){
		k=j;
		l=i;
	}
	if(k%l==0){
		return l;
	}else{
		return getGongyue(l,k%l);
	}
}
</span>

發佈了35 篇原創文章 · 獲贊 32 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章