fork download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3. int uoc_boi(){
  4. long long a,b; 
  5. scanf("%lld %lld",&a,&b);
  6.  
  7. if(a>b){
  8.    long long d=a;
  9.     a=b;
  10.     b=d;
  11. }
  12. long long u;
  13. for(long long i=a;i>=1;i--){
  14.     if(b%i==0&&a%i==0){ 
  15.         u=i;
  16.         break;}
  17. }
  18. long long h = (a / u) * b;
  19.     printf("%lld %lld\n", h, u);
  20.  
  21. return 1;
  22.  
  23. }
  24.  
  25. int main(){
  26.     short t;
  27.     scanf("%hd",&t);
  28.     while(t--){
  29.          uoc_boi();
  30.         }
  31.  
  32.     return 0;
  33. }
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Y24Wi6
language:
C (gcc 8.3)
created:
4 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!