Question

c语言，求两个数m和n的最大公约数的流程图。

那个，不是这种的，是那种图的，流程图~~

Answer 1

假设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:\n"); //打印这句话

scanf("%d%d",&n,&m); //输入n和m的值

min=n>m?m:n; //条件zhi运算符，判断n、m那个dao最小，并将最小值赋给变量min

for(i=min;;i--) //从最小值起循环，每次减一

if(n%i==0&&m%i==0) //当循环到某一值的时候，n和m都能被i整除，即i为最小公约数

break; //当i为最大公约数时，退出循环

printf("common divisor: %d\n",i); //打印最大公约数

}

当知道最大公约数时，最小公倍数=（m）乘以（n）除以（最大公约数）

扩展资料：

例如：求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。

参考资料来源：百度百科-最大公约数

Answer 2

　　流程图如下：

　　

Answer 3

假设m是大的，n是小的。
1、判断m能否被n整除，如果能，则最大公约数就是n。如果不能则进行下一步骤。
2、k=m-n。比较n和k，假设n大，k小。m=n; n=k; 重复第1步骤。直到m能被n整除为止。

编程：
int big_divisor(int m, int n)
{
int min,max,k=m;
do
{
max=MAX(k,n);
min=MIN(k,n);
m=max;
n=min;
k=m%n;
}while(k!=0)
return n;
}

比如：8和4，8能被4整除，所以不需要第2步。
比如：12和8，12不能被8整除，所以进行第2步，循环1次后m和n分别是8和 12-8 即8和4，此时8能被4整除，所以循环结束，返回最大公约数4

Answer 4

前提是int型的数。
#include <iostream>
using namespace std;
int fcn();
void main()
{
cout<<fcn()<<endl;
}
int fcn()
{
int a,b;
cin>>a>>b;// 最大公约数
return (a % b == 0)? b : gcd ( b, a % b ) ; }
}