求最大公约数和最小公倍数

最新推荐文章于 2018-01-12 20:42:15 发布

阅读量355

点赞数 1

分类专栏：杂七杂八

本文链接：https://blog.csdn.net/myjdl/article/details/52904485

版权

杂七杂八专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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