<Sicily>Greatest Common Divisors
来源:互联网 发布:bi li哔哩哔哩mac 编辑:程序博客网 时间:2024/06/07 03:38
一、题目描述
A common divisor for two positive numbers is a number which both numbers are divisible by. It’s easy to calculate the greatest common divisor between tow numbers. But your teacher wants to give you a harder task, in this task you have to find the greatest common divisor d between two integers a and b that is in a given range from low to high (inclusive), i.e. low<=d<=high. It is possible that there is no common divisor in the given range.
二、输入
The first line contains an integer T (1<=T<=10)- indicating the number of test cases.
For each case, there are four integers a, b, low, high (1<=a,b<=1000,1<=low<=high<=1000) in one line.
三、输出
For each case, print the greatest common divisor between a and b in given range, if there is no common divisor in given range, you should print “No answer”(without quotes).
Sample Input
四、解题思路
题意:从low到high之间找出既能被a整除,又能被b整除的数,如果没有输出No answer
思路:这道题没什么好讲,就是遍历从high到low开始找一个既能被a整除又能被b整除就行了。
五、代码
#include<iostream>using namespace std;int main(){ int times; cin >> times; while(times--) { int a, b, low, high; cin >> a >> b >> low >> high; bool result; int divisor; for(divisor = high; divisor >= low; divisor--) { if(a % divisor == 0 && b % divisor == 0) {result = true; break;} result = false; } if(result) cout << divisor << endl; else cout << "No answer" << endl; } return 0;}
- <Sicily>Greatest Common Divisors
- Sicily 4427. Greatest Common Divisors
- Sicily 4427. Greatest Common Divisors
- 4427. Greatest Common Divisors
- 4427. Greatest Common Divisors
- <OJ_Sicily>Greatest Common Divisors
- Greatest common divisors & Fibonacci Numbers--Algorithms
- Greatest Greatest Common Divisor
- Common Divisors
- Greatest Greatest Common Divisor HD5207
- Greatest common divisor
- The Greatest Common Divisor
- GCD (Greatest Common Divisor)
- Greatest Common Increasing Subsequence
- Solving Greatest Common Divisor
- the greatest common divisor
- 最大公约数Greatest Common Divisor
- Greatest common divider
- 34. Search for a Range(二分查找有重复元素数组中的目标数的第一个位置和最后一个位置)
- 歧解名词(个人所感)
- 文章标题
- 【OpenCV入门指南】第五篇 轮廓检测 上
- session cookie
- <Sicily>Greatest Common Divisors
- Coding Puzzels - 64 最小的窗口子字符串
- c语言学习笔记26之指针2
- C#拾遗之ArrayList类
- 【OpenCV入门指南】第五篇轮廓检测 下
- java lock 与 synchronized
- 软件设计——原则
- inputtype 代码对应表
- Android Volley完全解析