[编程入门]最大公约数与最小公倍数-题解-Dotcpp编程社区

摘要：我们采用最古板的方法来看一下：设有两个数m，n（记住要确保m的值大于n的值，以方便之后的计算）我们清楚两个数的最大公约数是不会超过输入的那个较小的数：我们通过循环（见下）可以得到好多同时满……

题解列表 2020年05月02日 0 点赞 0 评论 399 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int a,b; int i; int MIN,MAX; scanf("%d%d",&……

题解列表 2017年07月17日 3 点赞 1 评论 1441 浏览评分：6.0

摘要：解题思路:最大公约数用遍历求得。最小公倍数=m*n/最大公约数。注意事项:求出最大公约数后可以直接算出最小公倍数。参考代码:package cn.deros.day04.demo02;import j……

题解列表 2022年06月29日 0 点赞 0 评论 262 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int gcd(in……

题解列表 2017年07月26日 0 点赞 0 评论 1018 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args……

题解列表 2023年12月06日 0 点赞 0 评论 98 浏览评分：6.0

摘要：```python # coding=utf-8 i=input().split() i.sort() m=int(i[0]) n=int(i[1]) for a in range(1……

题解列表 2020年06月04日 0 点赞 0 评论 416 浏览评分：6.0

摘要：解题思路:用草稿研究的，适合初学者！想象一个数(变量)按顺序不断同时！求余a和b（==0）得出来的那一个数！就是最大公约数了（max=i）；同理如果你知道最小公倍数的定义这个变量就不断按a和b……

题解列表 2023年01月31日 0 点赞 1 评论 66 浏览评分：6.0

摘要：解题思路:最大公约数可以采用辗转相除法来进行判断并得出结果，而最大公约数则可以直接用两数乘积除以最大公约数注意事项:参考代码:#include<iostream> using namespace s……

题解列表 2021年01月05日 0 点赞 0 评论 252 浏览评分：6.0

摘要：将就着看吧 num1=[] m,n=map(int,input().split()) a=min(m,n) for i in range(1,a+1): if m%i==0 and ……

题解列表 2019年11月26日 0 点赞 0 评论 777 浏览评分：6.0

摘要：解题思路: m和n的最大公约数一定在区间1到较小的那个数之间，最小公倍数一定在较小的那个数到m*n之间，所以找到较小的那个数是关键！附图（主要部分）：注意事项: 能一次for循环的不要俩次！参考代码:……

题解列表 2021年01月23日 0 点赞 0 评论 419 浏览评分：6.7

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