标签:网址 span stdio.h math targe 解决方法 put 接下来 ane
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
标签:网址 span stdio.h math targe 解决方法 put 接下来 ane
原文地址:http://www.cnblogs.com/niliusha/p/6366008.html