OIer博客

题目大意：解方程，按格式要求输出最简化的较大解，包括约分、根号提取整数等等。 题目背景 众所周知，对一元二次方程 $ax ^ 2 + bx + c = 0, (a \neq ...

题目大意：已知$z=x\times y\times\gcd(x,y)$，给出x和z，求最小的满足要求的y，无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天，他在草稿纸上写...

题目大意：一个数字，除以a1余数为b1，除以a2余数为b2……除以an余数为bn，这个数存在吗？如果存在最小的是多少？ Description Elina is reading a book wr...

题目大意：给定两个正整数，求它们的最大公约数（请使用辗转相除法）。 输入 输入一行，包含两个正整数(<1,000,000,000)。 输出 输出一个正整数，即这...