[编程入门]自定义函数处理最大公约数与最小公倍数-题解 利用辗转相除法(C语言代码)

红莲 5年前 回复TA

但是如果输入循序不是第一个大第二个小可能就会出现问题吧，公约数的程序内部可能会出现a/0的问题

红莲 5年前 回复TA

应该是辗转相除法吧，这种应该是最简略的

onemorecod 5年前 回复TA

#include <stdio.h>

int max (int a,int b);
int min (int a,int b);

int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	
	printf("%d和%d的最大公约数是%d,最小公倍数是%d\n",a,b,max(a,b),min(a,b));
	
	return 0;
}

int max (int a,int b)
{
	int temp1,temp2;
	temp1 = a>b?a:b;
	temp2 = a<=b?a:b;
	
	int t = temp1%temp2;
	while ( t != 0 ){
		temp1 = temp2;
		temp2 = t;
		t = temp1%temp2;
	}
	
	return temp2;
}

int min (int a,int b)
{
	int r;
	r = a*b/max(a,b);
	return r;
}

发表评论 取消回复