[雜事]2012-04-32 C語言之兩數最大公因數及公因數

最近老師出了這樣的作業

網路上資料非常的多

經過一些彙整

簡單的提供 兩個數字來做比對

可以求出各公因數 以及最小公倍數









#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(void)
{
    int A;//數字1
    int B;//數字2
    int k;
    int d;
  
     while(1)
{
    printf("輸入第一數=");
    scanf("%d",&A);
    
     printf("\n");
    printf("輸入第二數=");    
    scanf("%d",&B);  
          printf("\n");
         
     printf("A=%d  B=%d\n",A,B);       
     for(k=2;;k++)//最小公倍數求得) 
     {
     if(  (k%A==0)  &&(k%B==0)   )
     {
        printf("最小公倍數=%d\n",   k);
                break;
     }      
     } 
     
          
     if(A>B)
     {     
     for(d=1;d<=B;d++)
     {
     if((A%d)==0&&(B%d)==0)
     printf("公因數=%d\n",d);
     } 
      }
     
     else if (A<B)
     
       {
     
     for(d=1;d<=A;d++)
     {
     if((A%d)==0&&(B%d)==0)
     printf("公因數=%d\n",d);
     }
     

     }
     printf("=======================\n");


     }
     
        
    
  return 0;
}




該程式為改作業方便使用之程式，因此設計了一個while(1) loop，可無限迴圈輸入兩位數來求直

提供給有需要的朋友做參考

此程式非最簡單之方式，可再自行修改使其更簡便