#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int main() { //最大公约数 //辗转相除法 int m = 24; int n = 18; int r = 0; while (m % n) { r = m % n; m = n; n = r; } printf("%d\n", n); return 0; }
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int main() { //最大公约数 //辗转相除法 int m = 24; int n = 18; int r = 0; while (m % n) { r = m % n; m = n; n = r; } printf("%d\n", n); return 0; }
|