蔡季樺

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.      int x,y,X,Y,i=2,mult=1;
   
7.      cout<<"請輸入第一個正整數:";
   
8.      cin>>x;
   
9.      cout<<"請輸入第二個正整數:";
   
10.      cin>>y;
    
11.      X=x;
    
12.      Y=y;
    
13.      while(x>0&&y>0)
    
14.      {
    
15.         if((x%i)==0&&(y%i)==0)
    
16.         {
    
17.             x=x/i;
    
18.             y=y/i;                       
    
19.             mult=mult*i;
    
20.         }else
    
21.         {
    
22.            if(i>x||i>y)
    
23.            {      
    
24.                 break;   
    
25.            }
    
26.            i++;   
    
27.         }
    
28.      }
    
29.      cout<<X<<"和"<<Y<<"的最小公倍數是"<<mult*x*y<<endl;
    
30. 
    
31.      system("pause");
    
32.      return 0;
    
33. }

複製代碼