A. c语言求最大公约数，最小公倍数 的流程图
//这里求最大公约数用了欧几里德算法，你自己上网查查吧，数论书里也有。
//最小公倍数=a/最大公约数*b，数论书上也有证明
#include<stdio.h>
int gcd(int a,int b){return a%b?gcd(b,a%b):b;}
int main()
{
int a,b,gcd_,lcm_;
scanf("%d%d",&a,&b);
gcd_=gcd(a,b);
lcm_=a/gcd_*b;
printf("最小公倍数：%d\n最大公约数：%d\n",lcm_,gcd_);
return 0;
}
B. C语言程序设计如何求最大公约数
具体操作步骤如下：
一、新建一个C语言源程序，使用Visual C++6.0的软件。
C. 跪求两个正整数的最大公约数和最小公倍数的C语言流程图
左边是最大公约数，右边是最小公倍数
D. c语言，求两个数m和n的最大公约数的流程图。
假设m是大的，n是小的。
1、判断m能否被n整除，如果能，则最大公约数就是n。
2、k=m-n。比较n和k，假设n大，k小。m=n; n=k; 重复第1步骤。直到m能被n整除为止。
#include "stdio.h" //包含头文件
main()
{
int m,n,i,min; //定义变量
printf("Please Input n and m: "); //打印这句话
scanf("%d%d",&n,&m); //输入n和m的值
min=n>m?m:n; //条件运算符，判断n、m那个最小，并将最小值赋给变量min
for(i=min;;i--) //从最小值起循环，每次减一
if(n%i==0&&m%i==0) //当循环到某一值的时候，n和m都能被i整除，即i为最小公约数
break; //当i为最大公约数时，退出循环
printf("common divisor: %d ",i); //打印最大公约数
}
当知道最大公约数时，最小公倍数=（m）乘以（n）除以（最大公约数）
(4)最大公约数c语言流程图扩展阅读：
例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24，60）=12。
例如：求6和15的最小公倍数。先分解质因数，得6=2×3，15=3×5，6和15的全部公有的质因数是3，6独有质因数是2，15独有的质因数是5，2×3×5=30，30里面包含6的全部质因数2和3，还包含了15的全部质因数3和5，且30是6和15的公倍数中最小的一个，所以[6，15]=30。
E. 求两个正整数最大公约数和最小公倍数的C语言程序框图
在网络搜索：最小公倍数流程图最大公约数流程图在网络图片里面有，我下了个，你看看
F. 求最大公约数的C语言程序，程序流程图。高手求助
#include<stdio.h>
void main(){
int a,b,i,d,c = 1;//c是存放公约数的变量
printf("输入两个数（以逗号隔开）：");
scanf("%d,%d",&a,&b);
i = 2;
if ( a > b)
d = b;
else
d = a;
while( d >= i ){
if ( 0 == a%i && 0 == b%i)
{
c = c * i;
a = a/i;
b = b/i;
d = d/i;
}
i++;
}
printf("他们的最大公约数为：%d\n",c);
}
有那看不懂我在解说
G. 请教高手 C语言问题 编程实现求两个数的最大公约数,要有流程图
这个问题能用辗转相除法来解决。
具体来说，就是18和27
27
=
18
*
1
+
9;
18
=
9
*
2;
这个时候没余数了，9就是最大公约数。
写成代码的形式就是下面的了
#include<stdio.h>
int
main()
{
int
a,b,t;
scanf("%d%d",&a,&b);
t
=
a
+
b;
a
=
a
>
b
?
a
:
b;
b
=
t
-
a;//把最大值赋给a
while
(1)
{
if
(a%b)
{
t
=
a
%
b;
a
=
b;
b
=
t;
}
else
{
break;
}
}
printf("%d",b);
return
0;
}
H. 求c语言求最大公约数和最小公倍数的程序以及思路
先贴结果：
测试数据一：
24,8
最大公约数为：8
最大公倍数为：24
测试数据2：
13,7
最大公约数为：1
最大公倍数为：91
再贴代码：
#include <stdio.h>
#include <stdlib.h>
#include "conio.h"
#include<math.h>
int maxFac(int m,int n)
{
int temp;
int r;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
return n;
}
int maxBei(int m,int n)
{
int temp=0;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
temp=m;
while(m%n!=0)
{
m=m+temp;
}
return m;
}
int main()
{
int m,n;
scanf("%d,%d",&m,&n);
printf("最大公约数为：%d\n",maxFac(m,n));
printf("最大公倍数为：%d\n",maxBei(m,n));
getch();
}
再写思路：
程序用函数来完成的
maxFac().输入2个数，返回最大公约数
辗转相除法
maxBei()输入2个数，返回最小公倍数
最大的那个数的X倍肯定是最小的那个的倍数。一直尝试下去
比如13,7.那么我就看13的一倍能否整除7，不行看2倍，3被……最后到7被的时候肯定可以。2个的都是素数。
睡觉去了。楼主晚安！
I. c语言程序设计关于求两个正整数的最大公约数和最小公倍数的流程图和盒图。
C语言是Combined Language（组合语言）的中英混合简称。是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。希望帮到你吧。