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

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

标志:

语言:

摘要：解题思路:首先要明白最大公约数与最小公倍数的关系以及如何求出例如：a=18 b=12最大公约数：ii=(a+b)/2;while(a%i!=0||b%i!=0){i--;}或者 for(;a%c!=……

题解列表 2023年11月26日 0 点赞 0 评论 98 浏览评分：0.0

摘要：解题思路:1、求最大公约数的方法：辗转相除法x = 5 , y = 7;max = 7 , min = 5;7 % 5 = 2;5 % 2 = 1;2 % 1 = 0;那么最大公约数就是1看到这里大家……

题解列表 2023年11月29日 0 点赞 0 评论 179 浏览评分：9.9

摘要：参考代码:#include<stdio.h>int main(){ int m, n,i,k,f; scanf_s("%d %d", &m, &n); if (m > n) { k = m; m = ……

题解列表 2023年11月29日 0 点赞 0 评论 121 浏览评分：8.0

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

题解列表 2023年11月30日 0 点赞 0 评论 74 浏览评分：0.0

摘要：解题思路:两个数的最大公约数可以用辗转相除法来计算，求得最大公约数后，由于最大公约数和最小公倍数的乘积等于这两个数的乘积，所以用两个数的乘积除以最大公约数就是这两个数的最小公倍数。参考代码:#incl……

题解列表 2023年12月01日 0 点赞 0 评论 56 浏览评分：0.0

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

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

摘要：首先感谢指正，我的第一代代码考虑不全，虽然能过测试，但是出现特殊值就要完蛋。这是我的第一代#include<stdio.h> int main() { int a,b,t=1; scanf……

题解列表 2023年12月10日 0 点赞 0 评论 67 浏览评分：9.9

摘要：解题思路:直接暴力枚举法注意事项:计算式不要写错参考代码:import java.util.Scanner;public class Main { public static void main(St……

题解列表 2023年12月11日 0 点赞 3 评论 291 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int gcd(int a,int b){ (a%b==0) ? return b : return gcd(b,a%b)……

题解列表 2023年12月12日 0 点赞 0 评论 61 浏览评分：9.9

摘要：解题思路://最小公倍数：从m，n两之中最大的开始，如果该数能够同时被m，n整除，结束//最大公约数，从2开始，知道两个数中小的那个截止，//如果都不能让m，n整除，那么最大公约数就是1//max_c……

题解列表 2023年12月21日 0 点赞 0 评论 80 浏览评分：0.0