时间限制: 1000 ms 空间限制: 262144 KB 具体限制
输入两个正整数m和n,判断m和n是否互质(即最大公约数为1),是则输出Yes,否则输出No。
输入两个整数m和n,中间用空格隔开。
如互质输出Yes,否则输出No。
36 56
No
1<=n,m<2^31
1 #include<cstdio>
2 using namespace std;
3 long long int f(long long int a,long long int b)
4 {
5 return (a%b==0)?b:f(b,a%b);
6 }
7 int main()
8 {
9 long long int a,b;
10 scanf("%lld%lld",&a,&b);
11 if(f(a,b)==1)
12 {
13 printf("Yes");
14 }
15 else
16 {
17 printf("No");
18 }
19 return 0;
20 }