题目-[信息与未来 2018] 最大公约数 - 洛谷
题目描述
输入三个正整数 𝑥,𝑦,𝑧x,y,z,求它们的最大公约数(Greatest Common Divisor)𝑔g:最大的正整数 𝑔≥1g≥1,满足 𝑥,𝑦,𝑧x,y,z 都是 𝑔g 的倍数,即 (𝑥 mod 𝑔)=(𝑦 mod 𝑔)=(𝑧 mod 𝑔)=0(xmodg)=(ymodg)=(zmodg)=0。
输入格式
输入一行三个正整数 𝑥,𝑦,𝑧x,y,z。
输出格式
输出一行一个整数 𝑔g,表示 𝑥,𝑦,𝑧x,y,z 的最大公约数。
其他不写了
代码
#include<bits/stdc++.h>
using namespace std;
int x,y,z;
int main(){
cin>>x>>y>>z;
cout<<__gcd(x,__gcd(y,z));
return 0;
}