Problem1217--寻找所有公约数对

1217: 寻找所有公约数对

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

输入两个正整数x和y(2≤x<100,,2≤y<1000),找出满足下列条件的整数对(p,q)。

(1)p、q均为正整数;

(2)p 、q的最大公约数等于x且最小公倍数等于y。 提示:p q的最小公倍数等于(p×q)/(p、q的最大公约数)。

【编程要求】

1 编写函数int numcoup(int x,int y,int a[][2]) 实现以下功能:查找所有最大公约数是x并且最小公倍数是y的整数对,若找到则保存这些整数对到a指向的数组中,函数返回找到的整数对的个数,若找不到则函数返回0.

2 编写函数main实现以下功能:声明二维数组a和变量x,y,输入两个整数并保到x和y中,用x,y和a数组作为实参调用numcoup函数,若找不到满足以上条件的整数则在屏幕上输出“not found”,否则输出a数组数据到屏幕。输出结果时,按照 x 的大小由小到大排列

Sample Input

4 684

Sample Output

4 684
36 76
76 36
684 4

Source/Category