ADV-92-算法提高-求最大公约数.

算法提高 求最大公约数
编写一函数gcd，求两个正整数的最大公约数。
样例输入: 
5 15
样例输出:
5
样例输入: 
7 2
样例输出:
1

思路：求出最小公倍数，然后用两个数之乘积去除以最小公倍数即 最大公约数

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int a,b,c;
    cin >>a>>b;
    int d=a*b;
    for(int i=a;;i++)	
    	if(i%a==0 && i%b==0) {
    		c=i;
    		break;
		}
    
    cout<<d/c<<endl;
    return 0;
}