【NOIP2001普及组】最大公约数和最小公倍数问题

最新推荐文章于 2024-09-29 07:48:26 发布

转载最新推荐文章于 2024-09-29 07:48:26 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yige2019/p/11293859.html

文章标签：

#c/c++

本文介绍了一个数论题目——P1029最大公约数和最小公倍数问题的解决方法。通过使用辗转相除法计算最大公约数，并基于两个数的乘积等于它们的最大公约数与最小公倍数的乘积这一性质来求解最小公倍数。

部署运行你感兴趣的模型镜像

P1029 最大公约数和最小公倍数问题

最大公约数用辗转相除法：

最小公倍数：两个数的乘积=他们的最大公约数*最小公倍数，既然两个数的乘积及其最大公约数已知，那么最小公倍数也可以求了。

#include<bits/stdc++.h>
using namespace std;
int x,y,sum;
int gcd(int a,int b)
{
    if(!b)return a;
    return gcd(b,a%b);
}
int main()
{
    scanf("%d%d",&x,&y);
    for(int i=x; i<=y; i+=x)
        if(gcd(i,x*y/i)==x&&(x*y)%i==0)sum++;
    printf("%d",sum);
    return 0;
}

转载于:https://www.cnblogs.com/yige2019/p/11293859.html

您可能感兴趣的与本文相关的镜像

Dify

AI应用

Agent编排

Dify 是一款开源的大语言模型（LLM）应用开发平台，它结合了后端即服务(Backend as a Service) 和LLMOps 的理念，让开发者能快速、高效地构建和部署生产级的生成式AI应用。它提供了包含模型兼容支持、Prompt 编排界面、RAG 引擎、Agent 框架、工作流编排等核心技术栈，并且提供了易用的界面和API，让技术和非技术人员都能参与到AI应用的开发过程中