最大公约数

自然语言解决问题：

如果有一个自然数 a 能被自然数 b 整除，则称a为b的倍数，b为a 的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。
根据约数的定义可知，某个数的所有约数必不大于这个数本身，几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个，但又能同时整除两个整数的最大自然数

流程图：

 

具体代码：

#include <stdio.h>
int main(){

int m,n,temp,i,k;
printf("Input m & n:");
scanf("%d%d",&m,&n);
if(m<n){
temp=m;
m=n;
n=temp;
}
for(i=1;i<n;i++)
if(m%i==0&&n%i==0)
k=i;
printf("The GCD of %d and %d is: %d\n",m,n,k);}