麻烦哪位大神解答下？ 5
ProblemDescription我们知道求两个数最大公约数的一种方法叫辗转相除法。并且当两个数的最大公约数为1时，我们就称这两个数互质。cxw喜欢数学,现在他遇到一个...
Problem Description
我们知道求两个数最大公约数的一种方法叫辗转相除法。并且当两个数的最大公约数为1时，我们就称这两个数互质。cxw喜欢数学,现在他遇到一个问题正准备向数学大牛daxia请教:“给定一个正整数n,在所有小于n的正整数中，求与n的最大公约数为d的所有的数的和.”，你能帮他解决这个问题吗?
Input
有多组输入数据，每组数据有两个正整数n,d. 其中1< n <=10000000, 1 <= d < n, 数据保证n能被d整除.
Output
对于每组数据，输出相应的结果
Sample Input
4 2
9 1
Sample Output
2
27
用C语言解答最好 展开
我们知道求两个数最大公约数的一种方法叫辗转相除法。并且当两个数的最大公约数为1时，我们就称这两个数互质。cxw喜欢数学,现在他遇到一个问题正准备向数学大牛daxia请教:“给定一个正整数n,在所有小于n的正整数中，求与n的最大公约数为d的所有的数的和.”，你能帮他解决这个问题吗?
Input
有多组输入数据，每组数据有两个正整数n,d. 其中1< n <=10000000, 1 <= d < n, 数据保证n能被d整除.
Output
对于每组数据，输出相应的结果
Sample Input
4 2
9 1
Sample Output
2
27
用C语言解答最好 展开
展开全部
不好意思啊 我是来做任务的我刚刚提问个没财富给人家不好意思啊
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
AiPPT
2024-12-03 广告
作为北京饼干科技有限公司的一员，对于市场上各类工具都有所了解。就AiPPT而言，它确实为用户提供了便捷高效的PPT制作体验。通过智能化的辅助功能，用户能够快速生成专业且富有创意的演示文稿，极大地节省了时间和精力。无论是对于个人用户还是企业团...
点击进入详情页
本回答由AiPPT提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
