首页 > 其他 > 详细

1028. 判断互质

时间:2017-04-04 15:00:59      阅读:145      评论:0      收藏:0      [点我收藏+]

题目描述

输入两个正整数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 }

 

1028. 判断互质

原文:http://www.cnblogs.com/zwfymqz/p/6664976.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!