qq_62414152的博客

日常刷题

暴力相除法 # define _CRT_SECURE_NO_WARNINGS //计算两个数的最大公约数: # include<stdio.h> int main() { int a = 0, b = 0; scanf("%d %d", &a, &b); int c = (a < b) ? a : b; while (1) { if (a % c == 0 && b % c == 0) break; c--; } printf("%