时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
难度:普及/提高-
出题人:root
描述
给定两个正整数,求它们的最大公约数。
输入描述
输入一行,包含两个正整数(<1,000,000,000)。
输出描述
输出一个正整数,即这两个正整数的最大公约数。
用例输入 1
6 9
用例输出 1
gcd=3
AC 代码:
#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int m,int n){
int r=m%n;
while(r!=0){
m=n;
n=r;
r=m%n;
}return n;
} int main(){
int m,n;
cin>>m>>n;
cout<<gcd(m,n);
}