CCF NOI1028 判断互质
来源:互联网 发布:支付宝解绑淘宝会员名 编辑:程序博客网 时间:2024/06/13 06:59
问题链接:CCF NOI1028 判断互质。
时间限制: 1000 ms 空间限制: 262144 KB
题目描述
输入两个正整数m和n,判断m和n是否互质(即最大公约数为1),是则输出Yes,否则输出No。
输入
输入两个整数m和n,中间用空格隔开。
输出
如互质输出Yes,否则输出No。
样例输入
36 56
样例输出
No
数据范围限制
1<=n,m<2^31
问题分析
判断互质可以通过求最大公约数来解决。
最为有名的求最大公约数的算法是欧几里德算法,据称该算法是最早的计算机算法。
程序说明
函数gcd()是根据欧几里德算法实现的求最大公约数的函数。
- 有时候,C语言的程序可以写得非常简洁,使用条件表达式便是一例。
- 定义变量时,采用哪一种类型要根据数据范围限制来定。
100分通过的C语言程序:
#include <stdio.h>/* 欧几里得算法,计算最大公约数(递归法) */int gcd(int m, int n){ return (m == 0) ? n : gcd(n%m, m);}int main(void){ int m, n; scanf("%d%d", &m, &n); printf("%s\n", (gcd(m, n) == 1) ? "Yes" : "No"); return 0;}
0 0
- CCF NOI1028 判断互质
- ccf
- CCF
- ccf
- 交通规划-CCF往届题(系统判断WA)
- CCF送货 欧拉路的判断+Fleury算法输出欧拉路的字典序最小的路径
- 互质判断
- HDoj 2014 判断互质
- CCF-1
- CCF 窗口
- CCF 画图
- 【CCF】窗口
- 【CCF】节日
- 【CCF】画图
- CCF 相反数
- CCF 窗口
- 【CCF】无线网络
- CCF-无线网络
- redis中hash类型介绍
- 在windows上创建文件名以“.”开头的文件
- sorted
- redis命令大全参考手册
- numpy sum
- CCF NOI1028 判断互质
- windows7 搭建Vue 开发环境
- 一:《方田》-- 1
- CCF NOI1029 信息加密
- POJ 1020 Anniversary Cake 笔记
- CCF NOI1030 角谷猜想
- CCF NOI1031 等腰三角形
- C语言socket()函数:建立一个socket通信
- CCF NOI1032 菱形