Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int gcd(int a, int b) {
- if (!b) return a;
- return gcd(b,a%b);
- }
- int n1,n2;
- int n;
- int main() {
- scanf("%d", &n);
- for (int i=0; i<n; i++) {
- scanf("%d %d", &n1,&n2);
- int g = gcd(n1,n2);
- printf("%d %d %d\n",i+1,(n1*n2)/g, g);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement