light chaser 2019/12/5
话说自己写的文字不是会印象深刻吗 打字和手写差别还挺大呢...... 这题我写的好 题意:输出分子分母和为n的最大的最简分数(分子分母互质) 他:暴力 for (int i = n / 2 ; i >= 1; i--) if (__gcd(i, n - i) == 1) { cout << i << ' ' << n - i << endl; break; } 我: if(n&1) cout<<n/2<<" "<<n-n/2; else { if((n/2)&1) cout<<n/2-2<<" "<<n/2+2; else cout<<n/2-1<<" "<<n/2+1; } //有一些结论: 三个数,只要这三个数中有两个数是奇数一个是偶数,最小公倍数就是这三个数的积。 互为质数的一些推论: 1. 相邻的两个奇数一定是互质数。如:5和7、75和77是互质数。 2. 两个数中的较大一个是质数,这两个数一定是互质数。如:3和19、16和97是互质数。 3. 1和其他所有的自然数一定是互质数。如:1和4、1和13是互质数。 4. 较大数比较小数的2倍多1或少1,这两个数一定是互质数。如:13和27、13和25是互质数。 5. 两个数中的较小一个是质数,而较大数是合数且不是较小数的倍数,这两个数一定是互质数。如:2和15、7和54是互质数。 哈哈哈哈哈哈哈 题意:l左撇子,r右撇子