《最大公约数代码》VIP版

免费时间：第一波2024-4-2~4-3

小编只有这几种，会增加的，请见谅~

C++

//C++程序如下：
#include<cstdio>
int GCD(int a,int b)
{
    return a%b?GCD(b,a%b):b;
}
int main()
{
    int x,y;
    scanf("%d%d",&x,&y);
    printf("%d",GCD(x,y));
    return 0;
}
 

C（递归版）

#include <stdio.h>
#include <math.h>
/*
 * 最大公约数的递归：
 * 1、若a可以整除b，则最大公约数是b
 * 2、如果1不成立，最大公约数便是b与a%b的最大公约数
 * 示例：求(140,21)
 * 140%21 = 14
 * 21%14 = 7
 * 14%7 = 0
 * 返回7
 * */
int gcd(int a,int b){
 if(a%b==0)
  return b;
 return gcd(b,a%b);
}
int main(void){
 int a=10,b=8;
 scanf("%d %d",&a,&b);
 printf("GCD: A=>%d, B=>%d (A,B)=%d\n",a,b,gcd(a,b));
 return 0;
}

PASCAL

programgcd;
var
k,a,b:integer;
functiongcd(a,b:integer):integer;
begin
ifamodb=0thenexit(b)
elsegcd:=gcd(b,amodb);
end;

begin
readln(a,b);
k:=gcd(a,b);
writeln(k);
end.

JAVA（野生的~~~）

import java.util.Scanner;
public class Six {
public static void main(String[] args) {
System.out.print("请输入a和b");
Scanner scan = new Scanner(System.in);//以空格作为分隔符
int a = scan.nextInt();
int b = scan.nextInt();
int middle1,middle2,middle3;
middle1=a;
middle2=b;
middle3=0;
for (int i=0;i<i+1;i++) {
middle3=middle1%middle2;
if(middle3==0)
break;
else{
middle1=middle2;
middle2=middle3;
}
}
System.out.println("最大公约数为："+middle2);
}
}

Py

def gcd(n1,n2):
    """greatest common divisor function """
    if(n1%n2 == 0):
        return n2
    return gcd(n2,n1%n2)