1.先用简单的文字来叙述一下辗转相除法求最小公约数!
其实辗转相除法求最小公约数并不难理解,文字说明一下应该就能理解吧哈哈哈!试试看吧.
咱就是说,输入两个数,分别记作 m,n ,假设m的值大于n的值(当然你喜欢的话也可以n>m),有 r=m%n(r是除数m除以被除数n的余数),此处需要注意的是:除数值一定是大于被除数的!当余数r不等于0时,我们再选择n作为除数,余数r作为被除数接着作除法运算,一直重复这个过程,直到余数 r=0,最后一次运算的被除数就是我们要求的最小公约数!!!
是不是一下就懂了!
我们举个例子来说明一下:18%12=6,12%6=0;那么6就是我们要求的最小公约数了!
2. 没明白的童鞋不要方,我们接着来看NS流程图!
凑合看吧就... 话说是不是看起来通俗易懂?!
3. 要是还没懂咋整,不急不急,我们上代码!
#include <stdio.h>
#include <Windows.h> //另起这个头文件是为了避免一些同学在执行程序过程中窗口闪退
void main()
{
int m,n,r,temp;
printf("请输入两个数:");
scanf("%d%d",&m,&n);
if(m<n)
{
temp=m;
n=m;
n=temp;
}
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("最大公约数=%d\n",n);
system("pause");//配合另起的头文件起暂停作用,这样就不会闪退啦!
}
聪明才智的各位到这一定都懂了吧?!还是没明白的同学我觉得咱俩可以聊聊哈哈哈 这部分内容算是c里面比较基础的知识点了,希望同学们一起好好理解,共同进步吧!