gcd--最大公因数

求两个数的最大公倍数

考完五校的第一天，在家补视频ing，简单来说的话就是给了两个数A,B

假设他们两个的最大公倍数为d，那么A=X*d，B=Y*d

gcd就是把一直gcd（B%A，A）不断更新，其中我们用最简单的情况分析

也就是说B/A=1,B%A=(Y-X)d,我们可以看到，B%A也是含有因数d

这样我们就可以把两个较大的数逐步分解为较小的问题来解决。

 #include <iostream>
 #include <cstdio>
 using namespace std;
 int gcd(int x,int y)
 {
     )
     return y;
     else return gcd(y%x,x);
 }
 int main()
 {
     int a,b,t;
     scanf ("%d%d",&a,&b);
     printf ("%d",gcd(a,b));
     ;
 }