【C入门向】最大公约数

最新推荐文章于 2024-08-07 20:43:54 发布

wtysos11

最新推荐文章于 2024-08-07 20:43:54 发布

阅读量189

点赞数

分类专栏：基本题目文章标签： c语言

本文链接：https://blog.csdn.net/wtysos11/article/details/52717320

版权

基本题目专栏收录该内容

10 篇文章 0 订阅

订阅专栏

问题描述

输入两个正整数a,b（a,b< $2^{31}-1$ ），输出它们的最大公约数

Sample Input

20 50

Sample Output

代码

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
  int a,b,c,xh;
  printf("请输入两个正整数：");
  scanf("%d%d",&a,&b);
  if(a>b)
  {
    xh=a;      
  }
  else if(a<b)
  {
    xh=b;    
  }
  else if(a==b)
  {
    printf("%d和%d的最大公约数是%d\n",a,b,a); 
    system("pause");
    return 0; 
  }
  for(;xh>0;xh--)
  {
    if(a%xh==0 && b%xh==0)
    {
      printf("%d\n",xh);
      break;          
    }              
  }
  system("pause");
  return 0;
}