-又见GCD -- ACM解决方法
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output
输出对应的c,每组测试数据占一行。
Sample Input
2 6 2 12 4
Sample Output
4 8-----------------------------------------------------------------------------------------------------------思路: b是a,c的最大公约数,因此c可以被b整除,即c是b的倍数。 通过i*b的循环,在gcd(a,i*b)的值等于b时,即i*b就是所要的c-----------------------------------------------------------------------------------------------代码如下:
# include <stdio.h>
# include <math.h>
int gcd (int a,int b)
{
int t;
if(a<b)
{
t = a;
a = b;
b = t;
}
while(b)
{
t = a%b;
a = b;
b = t;
}
return a;
}
int main (void)
{
int n,a,b,i;
while(scanf("%d\n",&n)!=EOF)
{
while(n--)
{
i = 1;
scanf("%d%d\n",&a,&b);
while(i++)
{
if(gcd(a,i*b)==b)
{
printf("%d\n",i*b);
break;
}
}
}
}
}
网址:https://vjudge.net/contest/149571#problem/H
-又见GCD -- ACM解决方法相关推荐
- matlab led 指示灯,LED灯三种常见故障及解决方法
LED灯以其亮度大.耗能低.寿命长等特点,逐步霸占当今电灯市场.一般来说,LED灯是很难发生问题的,在LED灯的问题中,不外乎三种毛病:灯不亮.灯变暗.关灯后闪烁.今天我们来逐条分析解决各项问题. L ...
- jmeter-常见问题及解决方法
1.获取日志 在使用jmeter过程中,如果想获得更详细的日志,可以修改jmeter\bin\jmeter.properties文件中的一个属性:所有log_level.jmeter的后缀由info改 ...
- hadoop--常见错误及解决方法
1.防火墙没关闭/没启动Yarn: INFO clientRMProu: Connecting to ResourceManger at hadoop108/192. 168.10.108:8032 ...
- 6174问题 --ACM解决方法
6174问题 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作.例如,从1234出发,依次可以得4321-123 ...
- 笨小熊 -- ACM解决方法
描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的 ...
- Cake -- ACM解决方法
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q ...
- A+B Problem III -- ACM解决方法
A+B Problem III 描述 求A+B是否与C相等. 输入 T组测试数据. 每组数据中有三个实数 A,B,C(-10000.0<=A,B<=10000.0,-20000.0< ...
- 括号配对问题 -- ACM解决方法
括号配对问题 (栈的使用) 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数 ...
- 汉诺塔V - ACM解决方法
Problem Description 用1,2,...,n表示n个盘子,称为1号盘,2号盘,....号数大盘子就大.经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故. ...
最新文章
- Ubentu下命令行安装chrome浏览器
- java中的输入流类,Java数据输入流类
- windows10下配置环境变量
- 【分享】一个集成tracert和ping的网络监测工具
- hawq state 报错: the database is down, but Ambari shows all hawq services as being
- 数据库笔记13:创建与使用游标
- 任正非称华为 6G 领先世界;支付宝小程序将与微博打通;Linux Kernel 5.3 发布 | 极客头条...
- SnackbarUtils:一行代码搞定Snackbar
- Airtool 2 for Mac(Wi-Fi流量捕获工具)支持m1
- EPLAN导入EDZ文件
- java线程倒计时_Java核心知识点学习----多线程 倒计时记数器CountDownLatch和数据交换的Exchanger...
- uniity3d进行磕碰检测并在磕碰时发送音讯
- ie浏览器html状态栏隐藏,我的IE浏览器忽然上面的菜单栏及地址栏都不见了
- python制作表白神器_用Python做一个520表白神器,值得收藏
- Android 短视频编辑开发之摄像头预览实时美颜(三)
- 墙面有几种装修方法_墙面装修有几种方式
- 《IT通史》读后感一
- htb_Escape (mssql渗透,winrm)
- 雅思英语作文计算机和历史,关于computer的雅思写作范文
- python爬虫——基础知识
热门文章
- django 日志配置
- 题目1457:非常可乐(广度优先遍历BFS)
- 2017.3.23下午
- WPF 反编译后错误处理
- 关于Asp.Net开发中导入外部JavaScript文件的问题
- python文件的读取与写入_python中文件的读取与写入以及os模块
- mysql .pdb是什么文件_计算广告算法到底要做什么?
- php如何逐条读取数据库,php从数据库中读取特定的行(实例)
- php 编程祝新年快乐_用于测试自动化的7种编程语言
- 二维有限体积 matlab,二维有限体积法计算热传导及源码.pdf