最大公约数

题目描述

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。给你两个数，请输出他们的最大公约数。

输入描述:

输入一行，包含两个正整数A,B

1 <= A,B <= 1e9

输出描述:

输出一行，包含一个正整数

示例1

输入

4 6

4 6

输出

2

2

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    long a,b,c,d,e,f;
    long g=1;
    cin>>a>>b;
    c=max(a,b);
    d=min(a,b);
      while(f!=0)
      {
        e=c/d;
        f=c%d;
        c=d;
        g=d;
        d=f;
      }
    cout<<g<<endl;
}