c语言求最大公约数

来源:互联网 发布:像牲口一样活下去 知乎 编辑:程序博客网 时间:2024/06/09 17:44
#include <stdio.h>
int main()
{
  int a=9;
  int b=27;
  int temp;
  if(a<b)
  {
    for(int i=a;i>=2;i--)
    {
      if(a%i==0 && b%i==0)
 {
   temp=i;
   printf("最大公约数: %d\n",temp);
break;
 }
    }
  }
 else if(a>b)
  {
  for(int i=a;i>=2;i--)
     {
      if(a%i==0 && b%i==0)
 {
   temp=i;
   printf("最大公约数: %d\n",temp);
break;
 }
    }
  }
  return 0;
}
0 0
原创粉丝点击