最大公约数最小公倍数

本文介绍了一种使用C语言实现的最大公约数(GCD)和最小公倍数(MCD)的算法。通过两个函数func1和func2,分别计算输入整数的GCD和MCD。func1函数通过遍历所有可能的除数来找到最大公约数,而func2函数则利用GCD计算MCD。
摘要由CSDN通过智能技术生成
#include<stdio.h>
int func1(int n,int m)
{
 int divisor;
 for (int i=1;i<n;i++)
 if(n%i||m%i);
 else
 divisor=i;
 return divisor;
}
int func2(int x,int y,int z)
{
 return x*y/z;
}
int main()
{
 int a,b;
 printf("Please enter two nunmbers");
 scanf("%d %d",&a,&b);
 printf("The greatest common divisor is %d\n",func1(a,b));
 printf("The minimum common denominator is %d\n",func2(a,b,func1(a,b)));
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值