最大公约数之和

给你2个正整数n和m, 你需要求出的值

代码如下

long long ans=0;
for(int i=1;i<=m;++i)
    ans+=gcd(i,n);
cout<<ans<<endl;

gcd的定义

gcd全称: Greatest Common Divisor, 最大公约数

两个整数中公有的约数, 叫做这两个数的公约数, 其中最大的一个, 叫做这两个数的最大公约数。

例如: 12和16的公约数有1, 2, 4, 其中最大的一个是4, 4是12与16的最大公约数, 一般记为gcd(12,16)=4

每个文件仅包含一组测试数据

输入数据仅一行, 包含2个正整数n, m (1≤n, m≤10¹²)

输出一个正整数, 代表的值, 保证答案不超过2⁶³-1

2 3

4