201111621218廖家琦第一周课外作业

编写计算“两个整数的最大公约数”程序。

#include<stdio.h> 
int gongyue(int m,int n)
{
 int r;
 if(m==n) return m;
 else
  while((r=m%n)!=0)
  {
     m=n;
     n=r;
   }
    return n;
 }
void main()
{
 int a,b,i;
 printf("please input two number:\n");
 scanf("%d%d",&a,&b);
 i=gongyue(a,b);
 printf("最大公约数是:%d\n",gongyue(a,b));
  }

《算法概论》思维导图

附件下载链接http://download.youkuaiyun.com/detail/u013990706/7014455