#include"stdio.h" int main(void) { int m,n,k; scanf("%d%d",&m,&n); while(n) { k=m; m=n; n=k%n; } printf("%d",m); return 0; }
3条回答 默认 最新
CSDN专家-深度学习进阶 2021-05-22 19:01关注读取从键盘输入的m、n,用辗转相除法求m和n的最大公约数,并输出。
例如输入24和16,最大公约数是8
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报