当前位置: 代码迷 >> 综合 >> 【LCM】
  详细解决方案

【LCM】

热度:22   发布时间:2024-01-18 01:46:14.0

代码:

#include<stdio.h>
int main()
{int gcd(long long a,long long b);int t;long long a,b,c,lcm;scanf("%d",&t);while(t--){scanf("%lld%lld",&a,&b);c=gcd(a,b);lcm=a/c*b;printf("%lld\n",lcm);		}return 0;
}
int gcd(long long a,long long b)
{if(b==0)return a;return gcd(b,a%b);
}


  相关解决方案