【c语言】(函数)写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数,分别调用这两个函数,并输出结果

本文介绍如何使用C语言编写两个函数,分别计算两个整数的最大公约数(GCD)和最小公倍数(LCM)。在主函数中,用户输入两个整数,调用这两个函数并打印结果。
摘要由CSDN通过智能技术生成
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int max_common_divisor(int x, int y);     //声明求最大公约数函数;
	int lowest_common_multiple(int x, int y);  //声明求最小公倍数函数;
	int a, b, max_cd, max, lowest_cm;
	printf("Please enter a and b:\n");
	scanf_s("%d%d", &a, &b);
	max_cd = max_common_divisor(a, b);
	lowest_cm = lowest_common_multiple(a, b);
	printf("the max common divisor =%d\n", max_cd);
	printf("the lowest common multiple =%d\n", lowest_cm);
	return 0;
}
int max_common_divisor(int x,int y){      
	int n, sum;
	if (x > y)n = x;    //求出其中最大的数;
	else n = y;
	sum = 1;
	for (int i = 2; i < n + 1; i++) {     //必须从2开始,如果从1开始则会无限循环;
		if (x % i ==0 && y % i == 0) {      //两个数同时取模,同一个数,且模后不为零。
			x = x / i;                       
			y = y / i;
			sum = sum * i;
			i--;
		
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值