【数学】求最大公约数问题

题目描述

给定两个正整数n,m，求它们的最大公约数。

输入

输入一行，包含两个正整数n,m(0<n<1,000,0且0<m<1,000,0)。

输出

输出gcd=m,m是一个正整数，即这两个正整数的最大公约数。

样例输入

15 6

样例输出

gcd=3

#include<bits/stdc++.h>
#define started() cin.tie(0),cout.tie(0)
using namespace std;
int main(){started();int a,b,l;cin>>a>>b;for(int i=1;i<=min(a,b);i++){if(a%i==0&&b%i==0)l=i;}cout<<"gcd="<<l;
}