最大公约数
关注
分享
扫一扫
杨明诚
明则诚矣，诚则明矣
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。
#includeint gcd(int a,int b) {return b?gcd(b,a%b):a;}int main() {int t;scanf("%d",&t);while(t--) {int a,b;scanf("%d %d",&a,&b);int c=b*2;//从b的2倍开始顺序尝试，找到后即为最小的c//while(gcd(原创 2017-07-21 22:13:54 · 5844 阅读 · 1 评论 -
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食
//可以看成将一个圆切割，第一次要切割成p份，第二次要切割成q份，两者肯定有重合的切割边重合的切割边数即为p与q的最小公约数，然后用p与q的和减去最小公约数即可//#includeint gcd(int a,int b) {return b?gcd(b,a%b):a;}int main() {int p,q;while(scanf("%d %d",&p,&q)!=E原创 2017-07-21 22:06:11 · 2553 阅读 · 0 评论