题解 1011: [编程入门]最大公约数与最小公倍数

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：###思路辗转相除法求`gcd`，然后`lcm=a*b/gcd`。 ###注意事项 a*b可能爆。 ###代码 ```cpp #include using namespace std;……

题解列表 2024年02月04日 0 点赞 0 评论 84 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <iostream> using namespace std; int zhx(int a, int b) { return (a % b == 0……

题解列表 2024年02月06日 0 点赞 0 评论 42 浏览评分：9.9

摘要：参考代码:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner ……

题解列表 2024年02月26日 0 点赞 0 评论 196 浏览评分：9.9

摘要：解题思路:根据最大公约数和最小公倍数之积为两数之积这里原理，可以先求两者其中一个即可，故本题可利用求最大公约数间接得最小公倍数。注意事项:文字部分用于代码唯美，可删除用于提交作业/参考代码:#incl……

题解列表 2024年03月10日 0 点赞 0 评论 108 浏览评分：9.9

摘要：解题思路:最小公倍数=两数相乘再除以最大公约数注意事项:参考代码:#include<stdio.h>int main(){ int a,b,i,min,max; scanf("%d%d",&a,&b)……

题解列表 2024年03月11日 0 点赞 0 评论 83 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:import mathm,n=map(int,input().split())a=math.gcd(m,n) //gcd是求出最大公因数b=(m*n)//a ……

题解列表 2024年03月18日 0 点赞 0 评论 290 浏览评分：8.5

摘要：解题思路:首先想到的就是，两个数之间的公约数和公倍数都可以用整除取余的方式得到，但是我不太想用同一种方法解决两个问题。所以就使用了不同的方法解决两个问题。对于最大公约数而言，利用循环遍历所有能整除的数……

题解列表 2024年03月28日 0 点赞 0 评论 123 浏览评分：9.9

摘要：```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; //最大公约数：从输入数字最小的开始，到1结……

题解列表 2024年03月29日 1 点赞 1 评论 106 浏览评分：9.9

摘要：解题思路:辗转相除就行，最大公倍数用两个整数相乘，然后除以最大数公因数注意事项:数据类型别弄错参考代码:a,b=map(int,input().split())beichushu=max([a,b])……

题解列表 2024年03月30日 2 点赞 0 评论 432 浏览评分：10.0

摘要：解题思路: 先计算最大公约数，再计算最小公倍数，然后验证是否准确注意事项: 无参考代码:#include <stdio.h>//辗转相除法int main(void){ int in……

题解列表 2024年04月17日 0 点赞 0 评论 137 浏览评分：0.0