c语言,求两个数m和n的最大公约数的流程图.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 10:45:55
![c语言,求两个数m和n的最大公约数的流程图.](/uploads/image/z/938807-71-7.jpg?t=c%E8%AF%AD%E8%A8%80%2C%E6%B1%82%E4%B8%A4%E4%B8%AA%E6%95%B0m%E5%92%8Cn%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E7%9A%84%E6%B5%81%E7%A8%8B%E5%9B%BE.)
c语言,求两个数m和n的最大公约数的流程图.
c语言,求两个数m和n的最大公约数的流程图.
c语言,求两个数m和n的最大公约数的流程图.
假设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