1. 首页
  2. 题解列表
　

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

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

筛选

标志:
语言:

列表

最大公约数与最小公倍数

最大公约数与最小公倍数

摘要：解题思路:1、求最大公约数的方法：辗转相除法x = 5 , y = 7;max = 7 , min = 5;7 % 5 = 2;5 % 2 = 1;2 % 1 = 0;那么最大公约数就是1看到这里大家……
题解列表 2023年11月29日 评分：9.9
暴力穷举找最大公约数和最小公倍数

暴力穷举找最大公约数和最小公倍数

摘要：首先感谢指正，我的第一代代码考虑不全，虽然能过测试，但是出现特殊值就要完蛋。这是我的第一代#include<stdio.h> int main() { int a,b,t=1; scanf……
题解列表 2023年12月10日 评分：9.9
c语言递归解法

c语言递归解法

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int gcd(int a,int b){   (a%b==0)  ?   return b  :  return gcd(b,a%b)……
题解列表 2023年12月12日 评分：9.9
java 辗转相除法

java 辗转相除法

摘要：解题思路:辗转相除法求最大公约数：两数中较小的数与两数相除余数的最大公约数注意事项:参考代码:1，普通法import java.util.Scanner; public class Main {……
题解列表 2023年12月29日 评分：9.9
经典解题步骤

经典解题步骤

摘要：参考代码:#include<stdio.h> int main() { int m, n; scanf("%d%d", &m, &n); if(m > n) { int t ……
题解列表 2024年01月03日 评分：9.9
更相减损法

更相减损法

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){     int x,y,z,a;     scanf("%d %d",&x,&y);     a = x*y; ……
题解列表 2024年01月11日 评分：9.9
1011: [编程入门]最大公约数与最小公倍数

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

摘要：解题思路:先算最大公倍数（或最小公倍数）然后用(n*m)/最大公约数（或最小公倍数）注意事项:n*m=最大公约数*最小公倍数参考代码:#include <iostream>using namespac……
题解列表 2024年01月14日 评分：9.9