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 else 16 { 17 printf("No"); 18 } 19 return 0; 20 }
时间: 2024-11-08 21:48:07