- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int x,y,X,Y,i=2,mult=1;
- cout<<"請輸入第一個正整數:";
- cin>>x;
- cout<<"請輸入第二個正整數:";
- cin>>y;
- X=x;
- Y=y;
- while(x>0&&y>0)
- {
- if((x%i)==0&&(y%i)==0)
- {
- x=x/i;
- y=y/i;
- mult=mult*i;
- }else
- {
- if(i>x||i>y)
- {
- break;
- }
- i++;
- }
- }
- cout<<X<<"和"<<Y<<"的最小公倍數是"<<mult*x*y<<endl;
- system("pause");
- return 0;
- }
複製代碼![](http://data:image/jpeg;base64,/9j/4AAQSkZJRgABAQAAAQABAAD/2wCEAAkGBwgHBgkIBwgKCgkLDRYPDQwMDRsUFRAWIB0iIiAdHx8kKDQsJCYxJx8fLT0tMTU3Ojo6Iys/RD84QzQ5OjcBCgoKDQwNGg8PGjclHyU3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3Nzc3N//AABEIAFoAeAMBIgACEQEDEQH/xAAcAAACAwADAQAAAAAAAAAAAAAABgQFBwECAwj/xAA5EAABAwMDAwIEBAQEBwAAAAABAgMEAAURBhIhEzFBFFEHImFxUoGRoRUyYvAWIyTRM0Jyk6Kxwv/EABgBAQEBAQEAAAAAAAAAAAAAAAADAQIF/8QAJBEBAAIBAwMEAwAAAAAAAAAAAAECEQMhMQQSQWFxwdETIlH/2gAMAwEAAhEDEQA/ANxoqo1Te0aesj9zcDKkM4JDz/SB+xwefYAcnilnSOvZl8mQ4ku1tR3ZKVuj/MdSUtjnspsBRAKQcK80D7RVANbaVJwNSWkk9gJjf+9UmqtffwO7CCyqxu5dQ0pL9zLTrRUM5WgNnCfrnyKB6oqrst3auFlbuTj8ItlKlOOxZHVZTtJBwsgZAxycCrFl1t9lDzK0uNuJCkLSchQPIIPtQd6KKKAooooCok+5QLcjfcJsaKn8T7qUD9zSL8SNdrs61WmzrT67aC89jPRB7Af1Y5+gx78Y6+85JeU/IcW68s5U44oqUr7k0H0rBv1nuDnTgXWDJc/CzIQs/oDVlXyr7Z8U/wCh/iJKtb7cK+PLkW9RCQ8v5lsfXPdSfp3Hj2o3Da6K6oWlxAWhQUlQyCDkEUUYh3uAm52qVCV0wp5laEKWncEKIICsfQnNKtg0Eiy6hgXGPIaDMWItlTYa+dxagkEk5xj5eBjzTbco70qKpqNMdhuHGHmkoUpPPsoEfTtS7pxq7SZk1cq/zHm4cxyOGSywEuJCRgqKWwc5VngjtVK07qzbPHv9OZticGX0cTxGZ/7Ypeu2k/47OfevM5a2UD/QMx09P0quP87dyVOg9j2A8cmoiol7Gom7WNUXDpqhqkb/AE8bduCwnH/CxjmqbXuobxbrmluNLfjMRpMcu7SzjY5uSlRJOcFQPB9vtTUp2Y3zn3+YKzk926HKTahDvElua6UqQ48hrpdRJ45AJwcd8YGe2KntNtstIaaQlDaEhKUpGAkDsBWaX7U12ft9gjwJ78ddxcWHpDUPrq2I3KyktnG5WwpCBkkZ7YrqdT3mfpO6Tmp7qH2JKGm825cThL5SoBagsEqSkjGDsJ5qbpp+aM1juhdUX2Tq2HDul1mPtOpCXGvTpQkuBoEIKFIDiRj5y4MJJIG2nWVPvideSYdtZYkxU26O4tuRKU0GyXXQVJAQrJISPbsKBuqBfrim0WabcVjIjsqWE/iIHA/M4FdrhP8ARemyy88ZEhDADQB27s/MeewxzSp8YJZY0eWgcepktt/cDK//AIoMSlyHpcp6RJWXHnlla1nyonJNeVFFY1ylO5QSO5OKvJelbkxkshD6f6FYP6Gqq3N9W4RW/wATqB+4rU48dyTLaYbcOXVhPIGBk1O9piYwpWsTGZXfwqlT16c9FcmH2lw1hDJdQU72iMpwT3A5HHgCuKcWWktNIbbSEoQkJSB4AoqqTl0JU2pK+EkEHnHFV9jtsG2QS3bVKWy8ou9Rb5dLhIHzbiSTwB5qBr1LLmmn2JC3kpfcaaAZb3qUVOJG3buAIPYgnGM5BHBzDQka3t3m0SmFobJSpafTpSVJSthYbCiFEITjfkqGeonwkJre6cY8MxHLV4sO1MXR+7NyAqS/lhSlSipIIPKEgnCTlPIHkVAuelNMzpz8yanbMLgkOPomLbcQUpGDuSoEJAAIHYd6xxFpjriLkOzYzQW2JC2SpX+a0lK1JbWdpytxJcWp3JSNpxkZxc6jWy3q2+vvXJm3trjvIbd6zO9wiGwCgb0HKSeMg8nsAeSm025bjDVHdOWuRbokZciYWWHjIYe9e4XNxQpOQ6Vbv5VnHNRmdE2P0L0EGc7FecDjjS7i+sbtxVkfPwSoknHfzS3PDMjQ0CUbvp64wYzGVPXiMh8B3bwhJSpKUkfy4wTVl8KLDIs9ibkOG37Li0iUox4ymnCtQ3fN823ABwAlKQPasFvB0TZIFwE2I1IaWlZWltMlfSSS2GyQjO0HaMZxn610Gg9PBxToYmh1SQguC5ydxSOwKupnHJ/Wmaig6toCEJQOyRgc54rPfjNGlyrXbkRIr76UyFKX0myvb8uBnHbua0Sig+V1pUhZQtJStJwpJGCPuK619M3OxWm6qCrlboslSeynWgSPz70hau0/p3rCHCtjDC2+XHGcpI/p9v7FY6iMs60ox1r5H44b3OH8h/uRWkwXkRZHrJhcajsLRsW3gl1f4QD7dz9PvXno22aftzzqJTB6zuAl9xw4x+H6ffzV1rB2MWYcGEltSW1dQoQePYdvPJqdq5nKkbfqcWnEutIcbIUhaQpJHkGivKAx6WFHj5yWm0oJ98CiqovC+XeHY7Y9cLi5sjspyrHJP0A8k+1U8DVmm3bum1wX2+u8BsU0yQhw8naFAYJwkn7V6/EGBOuWkblEtbrzclxkgJZAKnB5QM9s9s0h6T0lfbXqqLPnQp7jDbrii4ZSTyUuBI29TGzCkknGQvOPlNBpYuEA3pdkDf8AqkxEySnp/L0yooHP3B4qvnaq0/Euci3vvJcmR2kuONMtF5YBJGNqAVEjGSMcAgniqEW3U6bwdYiKDOUn0xs3VTn0fcJ39uruyrvjnGfNersG6M6svV4XEucllMFpqMy30UhxSirKU8jcE7u6iDnd34oLr/E9jdtMacluU7ClE9Hp219e7HnaEEgc8EjB8VM0/qC139p9doeU6iM50XdzK29ix/y4UByP2qqgs3G0/DiDDTAffuDNtaYVGZWgLSvYEnkkDg/XxUmzWFCNGW+zSw7FUiK0l4RXi0tKwAVYWgg53Dkg88+9AxUqj4g6eL5ZTJdUsLCFYZV8uV7QTxwOCrPbbzUiFpOFBeL8eZdXXAhSQmRcnnUHII5SpRHn2rMGvhneVXRyII8dEdtG8yFuEBTmRjarbk8Z4Kdn9Pig3AHNc1XSLeqSzCb9Q8yIzzbqumsgubR/KSMZBPfjn29rGg8Zj4jRHpCuQ02pZH2Gay1Li3Oo46rc4txZUfc7jWm3Zsu2uY2O6mFj/wATWTNz2UgpUFj5leAfJPvTlXTT47TkiS0y2UAuLCPmOBknGf7FNtm0wuNKRImrbUWzlCG8kE+5JpMt89n+IRQCoHro+YgYHI+ta1TBe0xs5ooookptX35rTVgk3JxIWpACGWz2W4o4Sk+wyeT7ZpZsnxJbul5cgC3vJSo9Nh0JIQpwF/OVKx8pSxkEA+QeRTbqO2qvFllwG3EtrfRtC1DITz7UqwtAy4t+/iIuUXaJDjqVCIrqpSpbqtuS4UcddYzszj2oKlHxSmuIbDVpYddfeT0A0t0hSHG3FNAkoGFEt44z544qbdviQ/AvD8H+HoSlmQ0gqd3gqSpIJx8uMgkj9OPaMfhZJCGlt3lKZEdxDzJLKlI6qHApDigV8q27kn33Z8AVJvfw4m3i5KmOXphtwNFCXPRqKslIG7AcSnO4bu3nHaglG9XPUOh0Xu3KlQpjaVlUeM1vU4ocbcLGceeOfvVZZLnc5M63Q515vseXIP8AI9b0NtqIG5QCjzjAp20zaXrNZ24Ly2VqbJwtoLAVnyd6lEn86roOmJqb2xcrteVzzECxFbLCW+nu4JJHfio6lJm0TD0el6nTro2peI842342jifPrCv125fIL8aRaptxDLzgQ41FjJdDSR3V2Jyf0rvo6bIn3WQly7XZ0xkDqRp0NDP82cHjnwaabnGkSoLrMOWqI+ofI+lIUUHOex71XacsDtqemS5s5U6dMUkuvFsIGEjCQEjtSaT+TPgr1GnPSzS0RFo2jbed/O389cquZqjUMS9w7UdPRHn5RKkhi4KUUMpICnV5aAAGR5yScDNOQqhZskv/ABgu+SZjS2ERFRY0dDO1SEqUhSipWeTlHGAODV9VnnIl1kiFbZUk4PSaUoA+SBwKxNtOEp442k/+sftW5SWGpTC2JDaXGljCkKGQaTNQ2OA1doDbEQIadUlLiWztGN4B8+xrYtFXdJwQMHAI8BJ4/PP7VtVml+utcWTnJcaSVf8AVjn980q6Ss8F9ctEuE24W9m0ujd+LPn6U6NNNstpbaQlCEjCUpGABSbdxecu9FFFY4FFFFAUUUUBRRRQFFFFAUUUUBVJebLJuMtt9i4em6acAdELwc5z3H9iruigV4en7tEWSxdmmwe5SxnP5E4pmbCkoSFqClAckDGTXaisiMAooorR/9k=) |