题:求两个数最大公约数,最小公倍数

习题 专栏收录该内容
29 篇文章 0 订阅

问:求两个数最大公约数,最小公倍数

解题思路:

我们不断地尝试会发现最大公约数,最小公倍数的规律:两个数的乘积 / 最大公约数 = 最小公倍数

因此,我们的代码有如下设计过程:

代码示例:

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

int main() {

	int a = 0, b = 0;
	scanf("%d %d",&a,&b);
	int temp;
	int i = 0;
	//求最大公约数
	if (a > b) {
		temp = b;
	}
	else {
		temp = a;
	}
	for (i = temp; i >= 1;i--) {
		if ((a%i==0)&&(b%i==0)) {
			printf("最大公约数:%d\n", i);
			break;
		}
	}
        
        //最小公倍数
	int gy = a*b / i;
	printf("最大公倍数:%d", gy);
	system("pause");
	return 0;
}

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值