c语言公倍数函数 c语言公因数

c语言求公约公倍数

#include  stdio.h

long long int gongyue(long long int m,long long int n){

long long int c;

if(m2 || n2) return  44;

if(mn){

c=m%n;

while(c0){

m=n;

n=c;

c=m % n;

}

}

else{

c=n % m;

while(c0){

n=m;

m=c;

c=n % m;

}

}

m=n;

return m;

}

 

long long int gongbei(long long int m,long long int n){

return m/gongyue(m,n)*n;

}

int main(){

long long int a,b,c,m,n;

printf("请输两个正整数a,b:");

scanf("%lld%lld",a,b);

m=gongyue(a,b);

n=gongbei(a,b);

printf("最大公约数%lld,最小公倍数%lld\n",m,n);

return 0;

}

相关问答

Q1: C语言中 用函数调用求最大公约数和最小公倍数

#includestdio.h

int gcd(int m, int n);

int lcd(int m, int n);

int main()

{

int a, b;

printf("输入两个正整数:");

scanf("%d%d", a, b);

printf("%d 和 %d 最大公约数为%d\n", a, b, gcd(a, b));

printf("最小公倍数为:%d\n", lcd(a, b));

}

int gcd(int m, int n)

{

int t;

if (mn)

{

t = m;

m = n;

n = t;

}

while (n != 0)

{

t = m%n;

m = n;

n = t;

}

return m;

}

int lcd(int m, int n)

{

int t;

t = m*n / gcd(m, n);

return t;

}

Q2: 最小公倍数c语言算法

c语言最小公倍数c语言公倍数函数：

【利用C语言求最小公倍数主要用到ifwhie循环】例子：直接编译c语言公倍数函数，程序输出结果中任意输入两个数，如5和8，然后按回车，两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

含义

最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。

Q3: c语言如何求最大公约数和最小公倍数

#include stdio.h

int main()

{

int a,b,c,m,t;

printf("请输入两个数:\n");

scanf("%d%d",a,b);

if(ab)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公约数是:\n%d\n",b);

printf("最小公倍数是:\n%d\n",m/b);

}

扩展资料

算法思想

利用格式输入语句将输入的两个数分别赋给 a 和 bc语言公倍数函数，然后判断 a 和 b 的关系c语言公倍数函数，如果 a 小于 bc语言公倍数函数，则利用中间变量 t 将其互换。

再利用辗转相除法求出最大公约数c语言公倍数函数，进而求出最小公倍数。最后用格式输出语句将其输出。

#includestdio.h是在程序编译之前要处理的内容c语言公倍数函数，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。

关于c语言公倍数函数和c语言公因数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。