首页 > 其他 > 详细

碾转相除法

时间:2018-12-03 10:24:22      阅读:220      评论:0      收藏:0      [点我收藏+]

问题:求两个数的最大公约数

技术分享图片

 

代码实现:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
    
int main(){
    int a, b, c;
    printf("请输入两个整数:\n");
    scanf("%d %d", &a, &b);
    while (c = a % b){
        a = b;
        b = c;
    }
    printf("这两个数的最大公约数为:%d", b);
    printf("\n");
    system("pause");
    return 0;
}

 

碾转相除法

原文:https://www.cnblogs.com/lkimprove/p/10056406.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!