C语言编程 自定义求最大公约数和最小公倍数函数
来源:百度知道 编辑:UC知道 时间:2024/06/20 07:32:00
编写函数 gcd,求出任
两整数的最大公约数;编写函数 lcm,求出任两整数的最小公倍
数。
两整数的最大公约数;编写函数 lcm,求出任两整数的最小公倍
数。
#include<stdio.h>
int lcm(int a ,int b)
{
int c;
c = (a >=b) ? a: b;
while(c % a != 0 || c % b != 0) c++;
return c;
}
int gcd(int a1, int b1)
{
int c1 = (a1*b1) / (lcm(a1,b1));
return c1;
}
void main()
{
int a , b ,s1,s2;
printf("请输入两个数:");
scanf("%d%d", &a,&b);
s1 = lcm(a,b);
s2 =gcd(a,b);
printf("%d 和 %d 的 最小公倍数是: %d \n " ,a,b,s1);
printf("%d 和 %d 的 最大公约数是: %d \n " ,a,b,s2);
}
C语言编程 自定义求最大公约数和最小公倍数函数
#include<stdio.h>
int lcm(int a ,int b)
{
int c;
c = (a >=b) ? a: b;
while(c % a != 0 || c % b != 0) c++;
return c;
}
int gcd(int a1, int b1)
{
int c1 = (a1*b1) / (lcm(a1,b1));
r