求两个数的最大公约数

标签：c

#include<stdio.h>
int main()
{ int x,y,z;
  printf("请输入两个数:\n");
  scanf("%d %d",&x,&y);
  if(x>y)
  { z=y;
 if(x%y==0)
    printf("最大公约数为:%d\n",y);
    else
   for(;z>0;z--)
   { if((x%z==0)&&(y%z==0))
      { printf("最大公约数为:%d\n",z);
       break; }
   }
  }
else
{ z=x;
  if(y%x==0)
  printf("最大公约数为:%d\n",x);
  else
 for(;z>0;z--)
  { if((y%z==0)&&(x%z==0))
    {printf("最大公约数为:%d\n",z);
      break;}
   }
}
return 0;
}

本文出自 “零点时光” 博客，请务必保留此出处http://10741764.blog.51cto.com/10731764/1699041

求两个数的最大公约数

标签：c

原文地址：http://10741764.blog.51cto.com/10731764/1699041