1028. 判断互质

Posted 2020-09-08 自为

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1028. 判断互质相关的知识，希望对你有一定的参考价值。

样例输入

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 }