藍橋志14——Hankson問題

問題 描述java 已知正整數a0,a1,b0,b1,設某未知正整數x知足: 一、 x和a0的最大公約數是a1; 二、 x和b0的最小公倍數是b1。 Hankson的「逆問題」就是求出知足條件的正整數x的個數。web 輸入svg 輸入第一行爲一個正整數n,表示有n 組輸入數據。   接下來的n 行每 行一組輸入數據,爲四個正整數a0,a1,b0,b1,每兩個整數之間用一個空格隔開。輸入 數據保證a
相關文章
相關標籤/搜索