2.最小的Y(miny.pas/exe)
【问题描述】
程序设计与数学密切相关,所以兴趣小组的辅导老师经常拿一些有趣的数学题让大家思考。一次课上,辅导老师又拿出了一个有趣的数学问题,题目是这样的:
给你两个正整数x和z,求最小的整数y,使得x×y以后再除以z的余数为0. 比如x=3,z=6,求最小的y。
题目一出,马上有同学说,最小的y是0.
老师说:是的,非常厉害,最小的y是0。那最小的正整数y是多少呢?
【输入数据】
输入文件miny.in:输入从文件中取出,输入共一行,两个正整数,分表表示x和z (1≤x≤2147483647,1≤y≤2147483647)。
【输出数据】
输处文件miny.out:结果输出到文件中,输出共一行,表示使得x×y以后再除以z的余数为0的最小的正整数y。

3×2=6,再除以6余数为0,且2最小。
【数据范围约定】
对于50%的数据,1≤x,z≤100000。
对于100%的数据,1≤x,z≤2147483647。
2005年慈溪市小学生计算机程序设计竞赛复赛试题2005年慈溪市小学生计算机程序设计竞赛复赛试题隐藏>> 中华信息学竞赛网 www.100xinxi.com 官方总站:中华圣才学习网 ...
2012 年慈溪市小学生计算机程序设计竞赛复赛已于 12 月 23 日结束。经现场测评...题 3(bookshelf) 题 4(string) 得分 370 205 350 305 400 400 105 295 ...
2009年慈溪市小学生计算机程序设计竞赛复赛试题_IT/计算机_专业资料。2009 年... 2012年慈溪市小学生计算... 4页 免费 2008年慈溪市小学生计算... 4页 ...
2007年慈溪市小学生计算机程序设计竞赛复赛试题_IT/计算机_专业资料。2007年慈溪市小学生计算机程序设计竞赛复赛试题2007 2007 年慈溪市小学生计算机程序设计竞赛复赛...
2010 年慈溪市小学生计算机程序设计比赛 复赛试题比赛时间:2010 年 12 月 19 日上午 8:30—10:30 题目概览中文题目名称 提交源程序文件名 提交可执行文件名 ...
2008 年慈溪市小学生计算机程序设计比赛 复赛试题比赛时间:2008 年 12 月 21 日上午 8:30—10:30 题目概览中文题目名称 提交源程序文件名 提交可执行文件名 ...
三、 竞赛规则视宁波市小学生计算机程序设计竞赛及全国青少年信息学奥林匹克 (NOIP)规则的改变而作适当变动。 2011 年慈溪市小学生计算机程序设计比赛初赛试题 (Pascal...
小学组 复赛试题 宁波市第27届中小学生计算机程序设计竞赛 复赛试题(小学组)一、题目概览中文题目名称 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试...
2006 2006 年慈溪市小学生计算机程序设计竞赛复赛试题 题目概览 中文题目名称 提交源程序文件名 提交可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目...
2008 年慈溪市小学生计算机程序设计竞赛初赛试题 (Pascal 语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上,写在试卷上一律无效 ●●一、单项选择题(共 20...
热门文档