公约数和公倍数 描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0<n<=10000),表示有n组测

Posted 崔杯杯

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了公约数和公倍数 描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0<n<=10000),表示有n组测相关的知识,希望对你有一定的参考价值。

#include <stdio.h>
int main() {
int n,i,j,a,b,t,k;
scanf("%d",&n);
for(k=0;k<n;k++) {
scanf("%d %d",&i,&j);
a=i,b=j;
if(b%a==0) printf("%d %d\n",a,i*j/a);
else{
for(t=1;t!=0;) {
t=a%b;
a=b;
b=t;
}
printf("%d %d\n",a,i*j/a);
}
}
}

以上是关于公约数和公倍数 描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0<n<=10000),表示有n组测的主要内容,如果未能解决你的问题,请参考以下文章

nyoj 40-公约数和公倍数(gcd)

最大公约数和最小公倍数问题

最大公约数和最小公倍数(详细)

c语言辗转相除法求最大公约数和最小公倍数

C语言求两个数的最大公约数和最小公倍数代码,为啥这里输出最大公约数的会输出两遍,初学者求详细解答

逆解最大公约数与最小公倍数