?? 1108 最小公倍數.cpp
字號:
/*
1108 最小公倍數
Time Limit : 1000 ms Memory Limit : 32768 K Output Limit : 5120 K
GUN C++
*/
#include <iostream.h>
using namespace std;
#define MAX 1000
int main()
{
int num1,num2,a,b,temp;
while(cin>>num1>>num2 && (num1>0 && num2>0))
{
if(num1<num2)/*交換兩個數,使大數放在num1上*/
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用輾除法,直到b為0為止*/
{
temp=a%b;
a=b;
b=temp;
}
cout<<num1*num2/a<<endl;
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -