import java.io.*;import java.util.*;public class gongyueshu{public static int gcd(int m,int n) {while (true) {if ((m = m % n) == 0) return n;if ((n = n % m) == 0) return m;}}public static void main(String args[]) throws Exception{Scanner cin=new Scanner(System.in);int a=cin.nextInt(),b=cin.nextInt();int c = gcd(a,b);System.out.println("\n最大公约数:" + c);}}
第二周作业----求两个数的公约数
最新推荐文章于 2023-05-28 19:46:21 发布