编程 函数 求两个整数的最大公约数和最小公倍数

问题描述

两个函数，分别求两个整数的最大公约数和最小公倍数。

输入

第一行是一个正整数n，表示测试数据的组数。下面是 n 对测试数据，每组测试数据用一个空格隔开。

输出

对于每对整数，输出其最大公约数和最小公倍数。

#include<stdio.h> int jc(int x,int y); main() { int i,n; int a,b,m,e; scanf("%d",&n); for(i=1;i<=n;i++){ while(scanf("%d%d",&a,&b)){ printf("%d\n" ,jc(a,b)); int e=(a*b)/jc(a,b); printf("%d\n",e); } }} int jc(int x,int y) { int k; while(scanf("%d %d",&x,&y)){ k=1;{ if((k*x)%y!=0) k++; else break;}} jc(x,y)==k*x; return jc(x,y); }

错误已改正，编译运行通过，结果正确：

#include <stdio.h>

int jc(int x,int y);
char s[1000];

main()
{
int i,n;
int a,b,g;
scanf("%d",&n);
for ( i = 0; i < n; ++i ){
scanf( "%d%d", &a, &b );
g = jc(a, b);
sprintf(s, "%s%d %d\n", s, g, a*b/g);
}
puts( s );
}

int jc(int x,int y)
{
return x % y ? jc( y, x % y ) : y;
}

可惜我是学FPC的 这个 看不懂

其实 蛮简单的

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息