31 Aralık 2012 Pazartesi

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


hint: 輾轉相除法

範例輸入
25 15

範例輸出
5
75

  1. #include <stdio.h>  
  2. #include <stdlib.h>  
  3.   
  4. int main(int argc, char *argv[])  
  5. {  
  6.   int i, num1, num2;   
  7.   scanf("%d %d",&num1,&num2);  
  8.    
  9.  for(i=10;i>0;i--)  
  10.      {  
  11.             if(num1%i==0 && num2%i==0)  
  12.             {  
  13.              printf("%d\n",i);  
  14.      break;  
  15.              }  
  16.      }  
  17.   
  18.     for (i=1; (num1!=0) || (num2!=0); i++ )  
  19.   {  
  20.       if (i%num1==0 && i%num2==0)  
  21.          {  
  22.           printf("%d\n",i);  
  23.           break;  
  24.          }  
  25.   }  
  26.     
  27.   
  28.      
  29.   system("PAUSE");    
  30.   return 0;  
  31. }  

Hiç yorum yok:

Yorum Gönder

Binary Conversion

Problem Description Convert two binary numbers into two decimal numbers and compute their sum. Your program has to convert two binary number...