codevs1012
来源:互联网 发布:lol画面卡顿网络 编辑:程序博客网 时间:2024/05/20 16:12
题目地址:http://codevs.cn/problem/1012/
分析:
辗转相除法+剪枝
代码:
var
x,y,i,j,a,b,n,m:longint;
begin
readln(x,y);
m:=0;
for i:=x to y do
for j:=x to y do
if (i*j<y) or (i mod x<>0) or (j mod x<>0)
then continue
else begin
a:=i;
b:=j;
while a mod b<>0 do
begin
n:=a mod b;
a:=b;
b:=n
end;
a:=i*j div b;
if (b=x) and (a=y)
then m:=m+1
end;
writeln(m)
end.
0 0
- codevs1012
- codevs1012题解
- codevs1012 最大公约数和最小公倍数问题
- codevs1012 最大公约数和最小公倍数问题
- No mapping found for HTTP request with URI [/MessBoard/login/images/bg_1.jpg] in DispatcherServlet w
- 比如对 姓名字段,可以同时查询两个姓名的记录
- java并发编程——共享资源的操作
- 初识animate()
- HDU-1728逃离迷宫
- codevs1012
- 移动端Web上传图片实践
- [c++学习笔记]反汇编角度看变量名和引用作为函数参数
- 树懒_移动开学笔记_day01_web_html
- 反汇编uimage和查看符号表的方法
- poj 2549 Sumsets(hash)
- 用户管理系统调用
- iOS 读取图片的各种方法
- day03--面向对象--interface接口