题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

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

标志:

语言:

摘要：解题思路:对于两个整数aa和bb，它们的最大公约数（GCD）和最小公倍数（LCM）满足以下关系：GCD(a,b)×LCM(a,b)=a×bGCD(a,b)×LCM(……

题解列表 2025年03月15日 0 点赞 0 评论 117 浏览评分：0.0

摘要：解题思路:利用倒序，直接找到最大公倍数，最小公约数=两数相乘/最大公约数注意事项:利用break可以大大缩短运行时间参考代码:a,b=map(int,input().split()) m=max(a……

题解列表 2024年12月20日 2 点赞 0 评论 322 浏览评分：10.0

摘要：解题思路: 求最大公约数利用辗转相除法（欧几里得算法），求最小公倍数利用公式 lcm = （x * y） / gcd(x, y)注意事项: 理解辗转相除法的本质参考代码:#include <stdio……

题解列表 2024年12月05日 5 点赞 0 评论 907 浏览评分：10.0

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

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

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

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int f1(int a,int b){ int s=0; if(a>=b) s=b; else s=a; wh……

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

摘要：解题思路:注意事项:参考代码:a=list(map(int,input().split()))c=a[0]d=a[1]t=0while d%c!=0: t=d%c c=d d=tpr……

题解列表 2024年11月13日 2 点赞 0 评论 179 浏览评分：9.9

摘要：解题思路:一个主函数外加一个被调用函数，被调用函数中运用辗转相除法求最大公约数，主函数利用数学公式最小公倍数=a*b/最大公约数，求出最小公倍数。注意事项:被调用函数中使用辗转相除法时用while循环……

题解列表 2024年10月20日 0 点赞 1 评论 395 浏览评分：10.0

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

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

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int y(int a,int b) { for(int i=min(a,b);i>……

题解列表 2024年08月09日 0 点赞 0 评论 184 浏览评分：0.0