又见GCD

题目内容

题目描述

有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。其中,输入的数据保证b是a的约数。


输入描述

输入两个正整数a,b。

输出描述

输出对应的c。

样例输入

6 2

样例输出

4

提示

根据题意可知,要求的c一定是b的倍数,且大于b。可以循环遍历,从c=2*b开始,使用欧几里得算法判断a和c的最大公约数是否为b,如果是,就退出循环,输出结果;若不是,则把c累加一个b,继续循环,直到结束。


提交评测
请登录后再操作

题目描述

又见GCD
1438
0
08Level6
65
34
52%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在