![[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C语言代码) 看我的](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C语言代码) 看我的
摘要：#include
int GCD(int a,int b)
{
int t;
while(b)
{
t=a%b;
a=b;
b=t;
}
return a;
……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C语言代码)
摘要：```c
#include
//函数声明
//最大公约数
//最小公倍数
int myself_1(int i,int j);
int myself_2(int i,int j);
……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(Java代码)
摘要：import java.util.Scanner;
-
public class Main {
public static void main(String[] args) {
Sca……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(Java代码)
摘要：import java.util.Scanner;
public class Dsss {
public static void main(String[] args) {
……
[编程入门]自定义函数处理最大公约数与最小公倍数 （Python代码）
摘要：代码如下：
def zd(a,b):
n=1
for i in range(2,a*b):
if a%i==0 and b%i==……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(Python代码)
摘要：求a,b的最小公倍数。只要求出其最大公约数，然后用a*b的除以最大公约数就得到最小公倍数。
```
def gcd(a, b):
if a%b == 0:
return……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C++代码)
摘要：### 正确的：
```cpp
#include
using namespace std;
int main() {
int a, b;
cin >> a >> b;
int y=……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C语言代码)
摘要：#include
int a,b,min,max,i,t;//全局变量
int function1(int a,int b);
int function2(int a,int b);
int ……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(Java代码)
摘要：代码如下：
package dotcpp;
import java.util.Scanner;
public class test1 {
……
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C语言代码)
摘要：# **解题思路：**
1.最大公约数：根据欧几里德算法是用来求两个正整数最大公约数的算法
假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：
1997 /……