#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)));
}
最大公约数最小公倍数
最新推荐文章于 2024-05-20 20:16:31 发布
本文介绍了一种使用C语言实现的最大公约数(GCD)和最小公倍数(MCD)的算法。通过两个函数func1和func2,分别计算输入整数的GCD和MCD。func1函数通过遍历所有可能的除数来找到最大公约数,而func2函数则利用GCD计算MCD。
摘要由CSDN通过智能技术生成