最大公因數&最小公倍數

輸入兩個大於0的整數，計算其最大公因數及最小公倍數

hint: 輾轉相除法

範例輸入
25 15

範例輸出
5
75

#include <stdio.h>  
#include <stdlib.h>  
  
int main(int argc, char *argv[])  
{  
  int i, num1, num2;   
  scanf("%d %d",&num1,&num2);  
   
 for(i=10;i>0;i--)  
     {  
            if(num1%i==0 && num2%i==0)  
            {  
             printf("%d\n",i);  
     break;  
             }  
     }  
  
    for (i=1; (num1!=0) || (num2!=0); i++ )  
  {  
      if (i%num1==0 && i%num2==0)  
         {  
          printf("%d\n",i);  
          break;  
         }  
  }  
    
  
     
  system("PAUSE");    
  return 0;  
}