C语言编程 自定义求最大公约数和最小公倍数函数

来源:百度知道 编辑:UC知道 时间:2024/06/20 07:32:00
编写函数 gcd,求出任
两整数的最大公约数;编写函数 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