| 等 级 | |
| 排 名 | 3 |
| 经 验 | 35682 |
| 参赛次数 | 1 |
| 文章发表 | 68 |
| 年 龄 | 19 |
| 在职情况 | 学生 |
| 学 校 | 大连交通大学 |
| 专 业 | 车辆工程 |
自我简介：
TA的其他文章
| 哥德巴赫曾猜测 （C语言代码） 浏览：2316 |
你可能喜欢
原题链接：[编程入门]最大公约数与最小公倍数
解题思路以及注意事项：
小方是自己定义了gcd（）函数来求最大公因数（最大公因数就是像12和18的最大公因数是6，两数除它都是整除）。
gcd（）函数用到了函数的递归调用，可能相对有点难想，但这个理解了可以背下来。
gcd（）的原理我们用个例子来说明，12和18。18-12=6 12-6=6 6=6 所以6就是最大公因数。
利用最大公因数和最小公倍数（能够同时被两个数整除的数 如12 18的最小公倍数是36）的关系来求最小公倍数 ：最大公因数X最小公倍数=两数值积，如6X36=18X12。
定义lcm（）函数来求最小公倍数，相信大家利用上面的公式可以理解。
函数声明别忘了。
实例代码：
#include"stdio.h"
int gcd(int a,int b);//函数声明
int lcm(int a,int b);//函数声明
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d %d",gcd(a,b),lcm(a,b));
return 0;
}
int gcd(int a,int b)
{
if(b==0)
return a;
return gcd(b,a%b);//递归调用
}
int lcm(int a,int b)
{
return a/gcd(a,b)*b;//利用公式
}看看大家还有什么不懂的，请在下方的评论区留言
0.0分
109 人评分
评论区
# include <stdio.h>
int main (void)
{
int a ,b ;
int i ,t, x ,y ;
printf ("输入两个值a、b，中间用空格隔开，将会输出这两个数的最大公约数和最小公倍数：");
scanf("%d %d",&a ,&b);
if (a<b)
t = a;
else
t = b ;
for (i=1;i<=t;++i)
{
if( (a%i == 0) && (b%i ==0 ) )
x=i ;
}
y =(a/x)*(b/x)*x ;
printf("%d\n",x);
printf ("%d\n",y) ;
return 0 ;
}
我看不懂 呢些函数 还没学到 我觉得我这个也 可以
2019-11-08 14:01:17
#include <stdio.h>
int main()
{
int m,n,gy,gb,cj;
scanf("%d %d",&m,&n);
cj=m*n;
while(gy)
{
gy=m%n;
m=n;
n=gy;
}
gb=cj/m;
printf("%d %d\n",m,gb);
return 0;
}
请问为什么我用5,7在VC上测试答案是1和35
但我提交时显示答案错误呢
郁闷了很久，求教
2019-08-15 13:37:26
菜鸟杀手 2019-11-24 16:01:57 |
你循环的条件应该是gy！=0吧
#include<stdio.h>
int main()
{
int m,n;
scanf("%d %d",&m,&n);
int a=m;
int b=n;
int t,lcm;
while(b!=0){
t=a%b;
a=b;
b=t;
}
lcm=m*n/a;
printf("%d %d",a,lcm);
return 0;
}
这样好理解辗转相除
2019-03-14 23:45:07
pingfan443 2019-06-01 16:36:45 |
奈斯 这个确实更好理解 而且 楼主举的例子还不是辗转相除，是更相减损法
为什么求最大公约数 可以用 a%b
2018-12-07 22:45:47
看不懂
2018-05-24 08:35:38
精彩推荐
C语言程序设计教程（第三版）课后习题6.4 （C语言代码）浏览：544 |
ASCII帮了大忙浏览：748 |
求组合数 （C语言代码）浏览：1152 |
淘淘的名单 （C语言代码）浏览：1088 |
DNA （C语言代码）浏览：540 |
1908题解浏览：633 |
C语言程序设计教程（第三版）课后习题11.1 （C语言代码）浏览：486 |
单词个数统计 （C语言代码）浏览：1009 |
A+B for Input-Output Practice (I) （C语言代码）浏览：426 |
C语言程序设计教程（第三版）课后习题8.4 （C语言代码）浏览：565 |