规律有点意思。。又有点纠结
code:
#includeusing namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(int argc, char *argv[]){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",n+m-gcd(n,m)); } return 0;}
本文共 278 字，大约阅读时间需要 1 分钟。
规律有点意思。。又有点纠结
code:
#includeusing namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(int argc, char *argv[]){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",n+m-gcd(n,m)); } return 0;}
转载于:https://my.oschina.net/hlslml77/blog/180563