hdu-1108 最小公倍数

来源:互联网 发布:邪恶吧下载软件 编辑:程序博客网 时间:2024/04/30 10:28
#include<iostream>#include<algorithm>int x,y;int lcd(int x, int y){if(x<y){std::swap(x,y);}if(y==0){return  x;}lcd(y,x%y);}int  lcm(int x,int y){return (x*y)/lcd(x,y);}int main(){while(std::cin>>x>>y){std::cout<<lcm(x,y)<<std::endl;}}

原创粉丝点击