摘要：
题目 A题意：1到n中任选两个不同的数，gcd最大为大少。 解法：假设最大公约数为g,两个数不同所以两个数分别为g,2g.所以g=[\(\frac{n}{2}\)] void solve(){ int n ; cin >> n ; cout << n/2 << endl; } B题意：给出一个2n数 阅读全文
摘要：
题目 A题意：给出两个数a、b，两种操作a+=b , b+=a , 问最少几次操作使得max(a,b) > n. 解法：假定a>b,一直进行，a为a+b的和，b为原来的a，这样形成的是裴波纳妾数列。 void solve(){ int a , b , n , cnt = 0; cin >> a >> 阅读全文