求最大公约数

法一：

#include<stdio.h>
int main()
{
 int i,m,n,temp;
 temp=0;
 scanf("%d %d",&m,&n);
 for(i=1;i<=m||i<=n;i++)
 {
  if(m%i==0||n%i==0)
  temp=i;
 }
 printf("%d",temp);
 return 0;
}

法二：

#include<stdio.h>
int main()
{
 int m,n;
 scanf("%d %d",&m,&n);
 while(1)
 {
  if(m>n)
  m-=n;
  else if(m<n)
  n-=m;
  else
  {
   printf("%d",m);
   break;
  }
 }
 return 0;
}

法三：

#include<stdio.h>
int max(int *x,int *y);
int main()
{
 int m,n,temp;
 scanf("%d %d",&m,&n);
 max(&m,&n);
 while(m%n!=0)
 {
  temp=m%n;
  m=n;
  n=temp;
 }
 printf("%d",n);
 return 0;
}
int max(int *x,int *y)
{
 int temp;
 if(*x<*y)
 {
  temp=*x;*x=*y;*y=temp;
 }
}

法四：

#include<stdio.h>
int max(int *x,int *y);
int main()
{
 int m,n,temp;
 scanf("%d %d",&m,&n);
 max(&m,&n);
 for(temp=n;m%temp==0&&n%temp==0;temp--)
 {
  printf("%d",temp);
  break;
 }
 return 0;
}
int max(int *x,int *y)
{
 int temp;
 if(*x<*y)
 {
  temp=*x;*x=*y;*y=temp;
 }
}