hdu 1108最小公倍数

来源:互联网 发布:阿里云对象存储价格 编辑:程序博客网 时间:2024/06/07 06:31
#include<stdio.h>int main(){    int n,m,temp,sum,i;   while(~scanf("%d%d",&n,&m))   {    sum=n*m;     if(m>n)     {        temp=n;        n=m;        m=temp;     }          i=n%m;     while(i!=0)     {              n=m;       m=i;       i=n%m;     }     printf("%d\n",sum/m);   }      return 0;}

0 0
原创粉丝点击