这个怎么求最大公约数和最小公倍数,横线怎么填,为什么?

#include "stdio.h"
#include "stdlib.h"
main()
{ int p,a,b,t,i;
printf("请输入两个正整数:");
scanf("%d,%d",&a,&b);
if (a<b)
{t=a;a=b;b=t;}
p=a*b;
/************found************/

for(___________; ___________; i--)
/************found************/
{if( a_____&& b_____) break;}
printf ("最大公约数为:%d\n",i);
printf("最小公倍数为:%d\n",p/i);
system("pause");
}

c++

1个回答

i=b;i>0
%i==0
%i==0
从b(之前的if交换保证了b为a,b中的最小数)到1之间找第一个能同时整除a,b的数,就是最大公约数,a乘b除以这个数得到最小公倍数

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
无法求出最小公倍数与最大公约数
1
如何用C语言循环结构编写这个程序?
0
关于C语言的一个入门小程序的问题!求解答!可有偿!!!!
1
C语言求最大公约数问题
1
一个求最大公约数的题目,要求输出的是多个数字的最大公约数。
1
计算最大公约数,大数分解求解的问题怎么采用C语言怎么来实现
1
计算比最大公约数小的数字的和怎么算,采用C语言程序设计的技术的办法
0
最大公约数的计算的一个代码算法程序,看下怎么来修改和实现的,用C语言
0
求两个数的最大公约数
0
最大公约数的平方的问题,采用C语言编程技术的实现过程代码运行的思路怎么实现?
1
已知a和b,求满足条件的最小的c,这个怎么采用C语言的程序的编写的技术实现的呢
1
写了一个程序但不知道哪里有问题,帮忙改下
2
C语言,求满足条件的最小的c
1
Java输入两个数,求他们的最小公倍数和最大公约数
3
求解输入两正整数的最大公约数,小白请求教
1
Java语言编写程序计算2个数的最大公约数,求代码,在线急等
1
Java编程实现计算两个数的最大公约数,如果最大公约数是1,则还需要输出互质
1
求助CB 大佬快来!一个小问题
3
这是一个关于C语言求最大公约数的问题
3
这种特殊情况下结束循环应该怎么做,我这个代码是有问题 的吗?我自己看似乎逻辑上没错啊,大佬们看一下,指导指导