首页 > 代码库 > 1028. 判断互质

1028. 判断互质

1028. 判断互质 (Standard IO)

时间限制: 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     else16     {17         printf("No");18     }19     return 0;20 }

 

1028. 判断互质