C语言之基本算法10—最大公约数和最小公倍数

原创 2015年07月07日 04:20:39
/*
==================================================================
题目:求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include<stdio.h>
main()
{
int m,n,r,t,j,q;
printf("输入两整数:\n");
scanf("%d%d",&m,&n);
if(n>m)
{
t=m;
m=n;
n=t;
}
j=m*n;
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d\n",j/n);
}
/*
==================================================================
评:输入两个整数,使m>n,如果余数不为0,则另被除数等于除数,除数等
于余数,直到余数为0,则除数就是最大公约数;最小公倍数就是两数之积
除以最大公约数。
==================================================================
*/



版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

相关文章推荐

C语言求最小公倍数和最大公约数三种算法

常见算法:C语言求最小公倍数和最大公约数三种算法 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数...

C语言经典算法100例-016-求最大公约数和最小公倍数

题目如下: 输入两个正整数m 和n,求其最大公约数和最小公倍数。 1.分析:利用辗转相除法计算最大公约数,再求最小公倍数。下面是辗转相除法的理论: 辗转相除法基于如下原理:两个整数的...

C语言实现素数,最小公倍数,最大公约数,回文数,质数,完数,水仙花数算法

1. 关于素数的算法: 用两个for循环,外循环是要求的范围,内循环是从2到sqrt(外循环范围中的一个值+1);设置一个flag,来表明是否是素数; 具体实现: #include  #inc...

基本算法—最大公约数和最小公倍数

#include int lcm(int a, int b,int c); int gcd(int a, int b,int c); int main() { int a,b,c,gys,g...

C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 求...
  • yi412
  • yi412
  • 2016-05-18 20:12
  • 188

C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...

常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...

常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...

常见算法:C语言求最小公倍数和最大公约数的算法

C语言求最小公倍数和最大公约数的算法

常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)