网站缺陷和优化的例子,中学加强校园网站内容建设,河北seo技术,陕西建设信息网输入两个整数#xff0c;求他们的最大公约数#xff1a; 如果我们不用辗转相除法的话#xff0c;两个整数的最大公约数#xff0c;我们就可以定义一个整数为两个整数中最小的那个数#xff0c;然后两个整数一起除我们新定义的整数#xff0c;如果都除尽了#xff0c;这…输入两个整数求他们的最大公约数 如果我们不用辗转相除法的话两个整数的最大公约数我们就可以定义一个整数为两个整数中最小的那个数然后两个整数一起除我们新定义的整数如果都除尽了这就是他们的最大公约数如果不是就新整数减一然后再一起除他判断。 int a 0;int b 0;scanf(%d %d, a, b);int y (a b ? a : b);while (y--){if (a % y 0 b % y 0){printf(%d,y);break;}} 这就是代码的实现。 辗转相除法 其实辗转相除法就是输入两个整数 a 和 b让一个整数等于 a % b 的值 如果a % b 不等于0就把 b 的值赋值给 a 余数的值给 b再相除如果还不等于0就继续赋值等于0的时候输出b的值。 像这样我们如果输入 24  和  18   第一次余  6就赋值第二次除余 0所以当时 b 的值就是他门的最大公约数。 //辗转相除法int a 0;int b 0;scanf(%d %d, a, b);int y 0;while (a % b ! 0){y a % b;a b;b y;}printf(%d, b);这就是代码。