P1029 最大公約數和最小公倍數問題

来源:http://www.cnblogs.com/zwfymqz/archive/2017/05/10/6838179.html

-Advertisement-

題目描述輸入二個正整數x0,y0(2<=x0<100000,2<=y0<=1000000),求出滿足下列條件的P,Q的個數條件: 1.P,Q是正整數 2.要求P,Q以x0為最大公約數,以y0為最小公倍數. 試求:滿足條件的所有可能的兩個正整數的個數. 輸入輸出格式輸入格式：二個正整數x0,y ...

題目描述

輸入二個正整數x0,y0(2<=x0<100000,2<=y0<=1000000),求出滿足下列條件的P,Q的個數

條件:

1.P,Q是正整數

2.要求P,Q以x0為最大公約數,以y0為最小公倍數.

試求:滿足條件的所有可能的兩個正整數的個數.

輸入輸出格式

輸入格式：

二個正整數x0,y0

輸出格式：

一個數，表示求出滿足條件的P,Q的個數

輸入輸出樣例

輸入樣例#1：

3 60

輸出樣例#1：

說明

P,Q有4種

3 60 15 12 12 15 60 3

暴力暴力暴力！！

註意每次j要加x

您的分享是我們最大的動力!

-Advertisement-

更多相關文章

python 第三方庫的安裝，pip的使用

python是一款簡單易用的編程語言，特別是其第三方庫，能夠方便我們快速進入工作，但其第三方庫的安裝困擾很多人. 現在安裝python時，已經能自動安裝pip了安裝成功後，我們可以在Scripts 文件夾下看到pip 使用pip 安裝類庫也比較簡單 pip install ... 即可 ...
與redmine對接

redmine使用的版本為 2.3.01、打開rest web service2、jar依賴 3、代碼 ...
插入排序-Python與PHP實現版

插入排序Python實現插入排序PHP實現插入排序時間複雜度分析插入排序演算法的時間複雜度為O（n2），但是插入排序法比冒泡和選擇排序的性能更好。 ...
Python進階之裝飾器

函數也是對象要理解Python裝飾器，首先要明白在Python中，函數也是一種對象，因此可以把定義函數時的函數名看作是函數對象的一個引用。既然是引用，因此可以將函數賦值給一個變數，也可以把函數作為一個參數傳遞或返回。同時，函數體中也可以再定義函數。裝飾器本質可以通過編寫一個純函數的例子來還原裝 ...
Java_中建立0-10M的消息（字元串）

直接用StringBuilder，它的append方法方便快速構建字元串。 StringBuilder sb1=new StringBuilder(); for(int i=0;i<1024*1024*10;i++){ sb1.append('a'+""); } 取消息時 String str=sb ...
一個鹹魚的Python爬蟲之路（三）：爬取網頁圖片

學完Requests庫與Beautifulsoup庫我們今天來實戰一波，爬取網頁圖片。依照現在所學只能爬取圖片在html頁面的而不能爬取由JavaScript生成的圖。所以我找了這個網站http://www.ivsky.com 網站裡面有很多的圖集，我們就找你的名字這個圖集來爬取 http://ww ...
Leetcode: 35. Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or... ...
P1147 連續自然數和

題目描述對一個給定的自然數M，求出所有的連續的自然數段，這些連續的自然數段中的全部數之和為M。例子：1998+1999+2000+2001+2002 = 10000，所以從1998到2002的一個自然數段為M=10000的一個解。輸入輸出格式輸入格式：包含一個整數的單獨一行給出M的值（10 ...

一周排行

-Advertisement-

C# + WPF 音頻播放器界面優雅，體驗良好

前言本文介紹一款使用 C# 與 WPF 開發的音頻播放器，其界面簡潔大方，操作體驗流暢。該播放器支持多種音頻格式（如 MP4、WMA、OGG、FLAC 等），並具備標記、實時歌詞顯示等功能。另外，還支持換膚及多語言（中英文）切換。核心音頻處理採用 FFmpeg 組件，獲得了廣泛認可，目前 Git ...
OAuth2.0授權-gitee授權碼模式

OAuth2.0授權驗證-gitee授權碼模式本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統，完整模式如圖 1、創建應用打開gitee個人中心->第三方應用->創建應用創建應用後在我的應用界面，查看已創建應用的Client ID和Clien ...
FastReport.OpenSource .Net下開源免費報表列印組件

解決了這個問題：《winForm下，fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》本文內容轉載自：https://www.fcnsoft.com/Home/Sho ...
如何在 ASP.NET Core Web API 方法執行前後 “偷偷“ 作一些 “壞“ 事？初識 ActionFilterAttribute

國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面，接收裸 Win 32 的 WM_Pointer 消息，從消息裡面獲取觸摸點信息，使用觸摸點 ...
在 ASP.NET Core Web API 中使用異常篩選器捕獲和統一處理異常

前言給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。系統不僅具備強大的庫存管理功能，還集成了高性能的輕量級 POS 解決方案，確保頁面載入速度極快，提供良好的用戶體驗。項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
AbpHelper CLI積累與實戰分享

ABP CLI常用的代碼分享一、確保環境配置正確安裝.NET CLI： ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的，因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。安裝ABP ...
記一次HttpClient使用問題分析

問題問題是這樣的：第三方的webapi，需要先調用登陸介面獲取Cookie，訪問其它介面時攜帶Cookie信息。但使用HttpClient類調用登陸介面，返回的Headers中沒有找到Cookie信息。分析首先，使用Postman測試該登陸介面，正常返回Cookie信息，說明是HttpCli ...
.NET周刊【9月第3期 2024-09-15】

國內文章關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低，主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上，.NET曾因微軟的閉源策略發展受限，儘管後來推出了跨平臺的.NET ...
我的網站集成ElasticSearch初體驗

在WPF開發應用中，動畫不僅可以引起用戶的註意與興趣，而且還使軟體更加便於使用。前面幾篇文章講解了畫筆（Brush），形狀（Shape），幾何圖形（Geometry），變換（Transform）等相關內容，今天繼續講解動畫相關內容和知識點，僅供學習分享使用，如有不足之處，還請指正。 ...
第23篇委托的概述

什麼是委托？委托可以說是把一個方法代入另一個方法執行，相當於指向函數的指針；事件就相當於保存委托的數組； 1.實例化委托的方式：方式1：通過new創建實例： public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...

所有分類