xdoj-1031-找规律

来源:互联网 发布:胡歌的演技知乎 编辑:程序博客网 时间:2024/04/29 21:53
#include<stdio.h>#define maxn 1005int c[maxn][maxn];int gcd(int a,int b){    return b==0?a:gcd(b,a%b);} int main(){    int n,m,ans,tmp;    while(scanf("%d%d",&n,&m)!=EOF){        ans=0;        for(int i=1;i<=n;i++){            for(int j=1;j<=m;j++){                tmp=gcd(i,j);                ans+=(i+j)/tmp;            }        }        printf("%d\n",ans);    }}
0 0
原创粉丝点击