最小公倍数

来源:互联网 发布:电脑清除所有数据 编辑:程序博客网 时间:2024/06/06 04:38
<pre name="code" class="cpp">#include "stdio.h"int main(void){long int a,b,remember,temp;while(~scanf("%d%d",&a,&b)){remember=a*b;if(a<b) {temp=a;a=b;b=temp;}while(a%b){temp=b;b=a%b;a=temp;} printf("%d\n",remember/b);}return 0;}



1 0