UVA 11889 Benefit——gcd
来源:互联网 发布:cmm软件内涵 编辑:程序博客网 时间:2024/05/19 02:26
步骤:
1若c % a != 0 , 输出no, 否则令b = c / a
2另g=gcd(a, b);
3如果g不为1,则a = a / g, b = b * g, 然后重复2直到g为1
4输出b
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;int gcd(int x, int y) { return (y == 0) ? x : gcd(y, x % y); }int main() { int T; scanf("%d", &T); for (int kase = 1; kase <= T; kase++) { int a, c; scanf("%d %d", &a, &c); if (c % a) { printf("NO SOLUTION\n"); continue; } int b = c / a; int g = gcd(a, b); while (g != 1) { a /= g; b *= g; g = gcd(a, b); } printf("%d\n", b); } return 0;}
阅读全文
1 0
- UVA 11889 Benefit——gcd
- uva—benefit
- [UVa 11889] Benefit (基础数论+GCD+LCM)
- Uva 11889 - Benefit
- uva 11889 - Benefit
- UVa 11889 Benefit (数论)
- UVA 11889 - Benefit
- UVA 11889 Benefit
- UVA - 11889 Benefit
- UVa 11889 - Benefit
- UVA 11889 Benefit
- UVa 11889 Benefit
- uva 11889 Benefit
- UVA 11889-Benefit
- UVa 11889 - Benefit
- UVA 11889 - Benefit
- Benefit(UVA 11889)
- uva 11889 Benefit
- 存储器(四) -- 汉明码
- Sass and Compass in Action.pdf 英文原版 免费下载
- HEVC代码学习32:getInterMergeCandidates函数
- upLoadFileTest
- Android framework学习笔记 -- 原生分屏原理
- UVA 11889 Benefit——gcd
- 油田问题 UVA 572
- 类的构造函数、拷贝构造函数、赋值函数、析构函数,分别在何时调用。
- 一张图读懂 Java 多线程
- Java ImageIO图片操作
- 自制嵌入式GUI-基于freeRTOS
- 分类决策树的理解
- 安卓黑马教学(三)
- 软件测试--测试场景