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     else
16     {
17         printf("No");
18     }
19     return 0;
20 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏小勇DW3

父类通过泛型获得子类Class类型 以及Type体系

在实现SSH框架中,DAO层向数据库持久化的过程中,因为大部分保存对象的方法都会调用到sava();所有索性就把save delete update selec...

26020
来自专栏绿巨人专栏

Scala underscore的用途

29150
来自专栏向治洪

InvocationTargetException异常解析

InvocationTargetException异常由Method.invoke(obj, args...)方法抛出。当被调用的方法的内部抛出了异常而没有被捕...

45460
来自专栏Java帮帮-微信公众号-技术文章全总结

Java案例-判断随机整数是否是素数

Java案例-判断随机整数是否是素数 ? 判断随机整数是否是素数 产生 100 个0-999 之间的随机整数,然后判断这100 个随机整数哪些是素数,哪些不是?...

47640
来自专栏C语言及其他语言

【编程经验】基本运算符

关注我们 今天就不给大家分享源码了,得照顾照顾咱们的初学者,给大家讲一讲基础的东西,比如说基本运算符 ,希望能对大家有所帮助。 C...

282110
来自专栏阿杜的世界

C++中的左值和右值

在C/C++中,左值(lvalue)和右值(rvalue)是用于规定表达式(expression)的性质。C++中表达式要不然是左值,要不然是右值。

10730
来自专栏用户画像

7.2.2 插入排序之折半插入排序

注意到该算法中,总是边比较边移动元素,下面将比较和移动操作分离出来,即先折半查找出元素的待插入位置,然后再统一地移动待插入位置后的所有元素。

12210
来自专栏软件开发

JavaSE学习总结(八)—— 异常处理(Exception)

一、理解异常及异常处理的概念 异常就是在程序的运行过程中所发生的不正常的事件,它会中断正在运行的程序。 异常不是错误 程序中关键的位置有异常处理,提高程序的稳定...

23690
来自专栏JavaEdge

Comparable 和 ComparatorComparable 自然排序

32670
来自专栏nothing

在 C++ 中,你甚至可以 b()()()(); ——介绍 ref qualifier

在传统 C++ 中,成员函数通过 this 指针访问。可以处理所有需要左值的情况。

16120

扫码关注云+社区

领取腾讯云代金券