第一周：欧几里得求两个数的公约数

201111621319

#include <stdio>
using namespace std;
int x,y,z;

//求两个数的最大公约数

public class Testgcd {
 private int yueshu=1;
 private int gcd(int a,int b)
 {
  if(a%b==0)
   return b;
  else
   return gcd(b,a%b);
  
 }
 public int maincode(int a,int b)
 {
  if(a>b)
   yueshu=gcd(a,b);
  else
   yueshu=gcd(b,a);
  System.out.println(yueshu);
  return 0;
   
 }
 public static void main(String[] args) {
  Testgcd tgcd=new Testgcd();
  tgcd.maincode(1,2);
 }
}

结果 1