【模板】最小公倍数LCM

来源:互联网 发布:qq的smtp端口号 编辑:程序博客网 时间:2024/06/13 02:49
#include <cstdio>using namespace std;#define ll long longll a,b;ll gcd(ll a,ll b){    ll t;    while (b!=0)    {        t=b;        b=a % b;        a=t;    }    return a;}ll lcm(ll a,ll b){    return a*b / gcd(a,b);}int main(){    scanf("%lld%lld",&a,&b);    printf("%lld",lcm(a,b));    return 0;}

这里写图片描述
Pixiv ID:63590645