有三个正整数a,b,c(0a,b,c10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。

#include<stdio>

int gcd(int a,int b)

{

return b?gcd(b,a%b):a;
}

int main()

{

int t;
scanf("%d",&t);

while(t--)

{

int a,b;
scanf("%d %d",&a,&b);
int c=b*2;//从b的2倍开始顺序尝试，找到后即为最小的c//
while(gcd(a,c)!=b)
c+=b;
printf("%d\n",c);
}
return 0;
}

有三个正整数a,b,c(0a,b,c10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。相关推荐

分蛋糕（求满足条件的最小偶数）
EkkaDokka (要求N是奇数M是偶数并且M还要最小,那么M就从2开始不断+2,判断W/2是否为奇数,如果满足记录此时的M,停止循环) Ekka and his friend Dokka deci ...
Java 三位正整数的个十百位数字的立方和
题目描述输入一个三位正整数,求它的个位数.十位数和百位数所对应的数字的立方和,并输出出来. 输入描述一个三位的正整数输出描述三位的正整数个.十.百位数数字的立方和输入样例 123 输出样例 ...
python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...
本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数.分享给大家供大家参考,具体如下: 在求解两个数的小公倍数的方法时,假设两个正整数分别为a.b的最小公倍数为d,最大公约数为c.存在 ...
输入一个三位正整数，输出百位数，十位数，个位数
课本例题 #include<stdio.h> int main() {/*x,bw,sw,gw分别用来存放三位正整数及其百位,十位和个位数*/int x, bw, sw, gw;print ...
python辗转相除法求最小公倍数_Python实现利用最大公约数求三个正整数的最小公倍数示例...
Python实现利用最大公约数求三个正整数的最小公倍数示例本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数.分享给大家供大家参考,具体如下: 在求解两个数的小公倍数的方法时,假设 ...
Python求两个或三个正整数的最大公约数和最小公倍数
题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求: 1.三种以上算法解决两个正整数最大公约 ...
python输入一个三位整数、求逆序数_输入一个三位正整数，要求其输出对应的逆序数...
针对" 输入一个三位正整数,要求其输出对应的逆序数 "的问题,下面由网络工程师-黎明为您解答: 1.第一步,我们第一要写开头: 2.#include 3.voidmain() 4. ...
(Python)编写一程序，从键盘输入输入一个三位正整数，然后反向输出对应的数，如果输入的数不是三位正整数，则输出－1。
[问题描述] 编写一程序,从键盘输入输入一个三位正整数,然后反向输出对应的数,如果输入的数不是三位正整数,则输出-1. [输入形式] 从键盘输入三位的正整数. [输出形式] 输出交换后的正整数值. [ ...
一个整数N除以2余1，除以3余2，除以4余3，...，除以10余9，但除以11余0，计算符合该条件的最小整数
一个整数N满足如下条件: N%2=1 N%3=2 N%4=3 ... N%9=8 N%10=9 N%11=0 计算符合该条件的最小整数由以上规律可以得知(N+1)是2,3,...10的公倍数,且N可 ...

有三个正整数a,b,c(0a,b,c10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。

有三个正整数a,b,c(0a,b,c10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。相关推荐

最新文章

热门文章