[已解决]最大公约数

jjiahe

1. #include<stdio.h>
   
2. int gcd(long x,long y){
   
3.         if(y==0) return x;
   
4.         return gcd(y,x%y);
   
5. }
   
6. int main(){
   
7.         int m,n;
   
8.         while(scanf("%d%d",&m,&n)==2){
   
9.                 int t=gcd(m,n);
   
10.                 long lcm=m/t*n;
    
11.                 printf("%d %lld\n",t,lcm);
    
12.         }
    
13. }

复制代码