- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main(void)
- {
- re:
- int n1,n2,n3,big,sum;
- cout<<"請輸入第一個數: ";
- cin>>n1;
- cout<<"請輸入第二個數: ";
- cin>>n2;
- if(n1<=0 || n2<=0 || n1==n2)
- {
- cout<<"輸入錯誤!\n";
- system("pause");
- system("cls");
- }
- big=(n1>n2)?n1:n2;
- for(int i=big;i>=1;i--)
- {
- if(n1%i==0 && n2%i==0)
- {
- n3=i;
- break;
- }
- }
- for(int i=big;i<=(n1*n2);i++)
- {
- if(i=(n1*n2)/n3)
- {
- sum=i;
- break;
- }
- }
- cout<<n1<<"與"<<n2<<"的最小公倍數是: "<<sum<<"\n\n";
- goto re;
- }
複製代碼 |