文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 小学教育 > 学科竞赛 > 2012年慈溪市小学生计算机程序设计比赛复赛试题
侵权投诉

2012年慈溪市小学生计算机程序设计比赛复赛试题

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。

2012年慈溪市小学生计算机程序设计比赛复赛试题

3×2=6,再除以6余数为0,且2最小。

【数据范围约定】

对于50%的数据,1≤x,z≤100000。

对于100%的数据,1≤x,z≤2147483647。

第1页

你可能喜欢

  • 程序设计
  • 计算机平面设计
  • 计算机网络++试题
  • 阅读程序题
  • 计划编制流程
  • 程序设计竞赛试题
  • 计算机工程与设计

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email