比赛 20190521热身赛 评测结果 AAAAAAAAATTTTTTTTTTTTTTTA
题目名称 求gcd之和 最终得分 40
用户昵称 欧鹰 运行时间 45.831 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-21 20:02:25
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define int long long 
using namespace std;
int gcd(int a,int b){
    if(b)
    gcd(b,a%b);
    else return a;
}
int n,m;
signed main(){
	freopen("hoip.in","r",stdin);
	freopen("hoip.out","w",stdout);
    scanf("%d%d",&n,&m);
    int ans=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            ans+=gcd(i,j);
    cout<<ans<<endl;
    return 0;
}