0
点赞
收藏
分享

微信扫一扫

最大公约数和最小公倍数(C语言)

mafa1993 2022-04-23 阅读 77
c语言

最大公约数:辗转相除法

最小公倍数:两数乘积除以最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>

int Gcd(int, int);//求最大公约数
int main(void) {
	int x, y;
	int maxnum, minnum;
	printf("请输入两个整数:\n");
	scanf("%d %d" ,&x, &y);
	maxnum=Gcd(x, y);
	minnum = x * y / maxnum;
	printf("%d和%d的最大公约数为 %d,最小公倍数为 %d\n",x,y,maxnum, minnum);
	return 0;
}

int Gcd(int a, int b) {
	int c;//余数
	if (a < b) {
		c = a;
		a = b;
		b = c;
	}
	while (c) {
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}
举报

相关推荐

0 条评论