C语言作业:输入两位整数求最大公约数(非辗转相除法)

最新推荐文章于 2024-11-09 21:51:15 发布

もうせんんんん

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量371

点赞数 7

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_47466670/article/details/136466866

版权

// Code file created by C Code Develop

#include "stdio.h"
#include "stdlib.h"

int main() {
    int a = 0; //输入的第一个数字
    int b = 0; //输入的第二个数字
    int public1 = 0; //公约数储存的变量
    //int inside = 0; //用于判断有没有公约数，废变量
    int i = 0; //从最小开始穷举法的循环判断条件
    int n = 0; //用于判断能不能整除
    printf("请输入两位正整数，请注意中间要有一个空格\n");
    scanf("%d %d", &a, &b);
    if(a < b){
        public1 = b;
        for(i = 1; i <= a; i++){
            n = a % i;
            if( n == 0 ){
                n = b % i;
                if( n == 0){
                    public1 = i;
                    inside = 1;
                    //break;
                }
            }
        }
    }else{
        public1 = a;
        for(i = 1; i <= b; i++){
            n = b % i;
            if( n == 0 ){
                n = a % i;
                if( n == 0){
                    public1 = i;
                    inside = 1;
                    //break;
                };
            }
        }
    }
    //if(inside == 1){
    printf("最大公约数为%d\n", public1);
    //}else{
    //printf("无公约数");
    //}
    return 0;
}

仅供参考,请自行修改