Run ID:1256

提交时间:2023-08-23 11:02:04

#include<iostream> using namespace std; int main(){ int a,b,y,temp,aa,bb; cin>>a>>b; aa=a; bb=b; if(a<b){ temp=a; a=b; b=temp; } while(1){ y=a%b; if(y==0){ cout<<aa*bb/b;break; } else{ a=b;b=y; } } return 0; }