输入两个数，求最大公约数

#include<iostream> #include<cstdio>

using namespace std;

int main() {  int a,b,n;       //定义  scanf("%d%d",&a,&b);       //输入  n=a>b?b:a;                  //判断大小，因为公约数不可能比其中任意一个数大  for(int i=n;i>=1;i--)            //循环，求最大公约数  {   if(a%i==0&&b%i==0)   {    printf("%d",i);         //输出    break;   }  }  return 0; }