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

#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;
}