Processing math: 100%

1028. 判断互质

 


题目描述

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

 

posted @   自为风月马前卒  阅读(1189)  评论(0编辑  收藏  举报
编辑推荐:
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
阅读排行:
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容

Contact with me

点击右上角即可分享
微信分享提示