首页 > 其他分享 >C语言最大公约数

C语言最大公约数

时间:2023-03-04 19:12:09浏览次数:35  
标签:min int C语言 char 最大公约数 main

//
//  main.c
//  test_c1
//
//  Created by ZXTIGER on 2023/3/4.
//

#include <stdio.h>

int main(int argc, const char * argv[]) {
    
    
    // 1. 求最大公约数(普通方法)
//    int a, b, min, ret;
//
//    scanf("%d %d", &a, &b);
//    min = a < b ? a : b;
//
//    for (int i = 1; i <= min; i++) {
//        if (a % i == 0 && b % i == 0) {
//            ret = i;
//        }
//    }
//    printf("%d\n", ret);
    
    
    
    // 2. 求最大公约数(辗转相除法)
    int a, b, temp;
    // 输入两个非负数字a、b
    scanf("%d %d", &a, &b);
    
    // 将a 、b中较小的数赋值给 b
    if(a<b) {
        temp = b;
        b = a;
        a = temp;
    }
    
    // 如果 b == 0,则计算结束,a 是所求
    // 如果 b != 0, 则计算 a = b; b = a % b; (将 b 赋值给 a, 将 a % b 的值赋值给 b
    // 在回到判断 b 是否等于 0 的步骤
    while (b != 0) {
        a = b;
        b = a % b;
    }
    printf("%d\n", a);
   
    return 0;
}

标签:min,int,C语言,char,最大公约数,main
From: https://www.cnblogs.com/zxhoo/p/17178862.html

相关文章

  • c语言编译过程及工程下的.c文件.h文件.o文件.so文件.a文件
    原文:https://zhuanlan.zhihu.com/p/375638718什么是GCCGCC仅仅是一个编译器,没有界面,必须在命令行模式下使用。通过gcc命令就可以将源文件编译成可执行文件。GCC既可以......
  • 替换空格--C语言
    问题:请实现一个函数,将一个字符串s中的每个空格替换成“%20”。例如,当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。数据范围:。保证字符串中的字符为大......
  • 第2章 C语言提高专题篇
    指针入门到精通(一)指针是什么​ 如果在程序中定义了一个变量,在对程序进行编译时,系统就会给该变量分配内存单元,编译系统根据程序中定义的变量类型,分配一定长度的空间​ ......
  • 实验1 C语言开发环境使用和类型,运算符,表达式
    //打印一个字符小人#include<stdio.h>intmain(){ printf("O\n"); printf("<H>\n"); printf("II\n");printf("O\n");printf("<H>\n");printf("II\n"......
  • 关于最大公约数-最大公因数的原理与表示方法
    在数学中,有两个名词经常会被听到,最大公因数,最大公约数刚开始还以为他们有什么区别呢,后来查询了一下,其实都是一个意思,只是叫法不一样接下来说一下最大公因数的定义 理......
  • 跟着鹏哥学C—初识C语言2(编程题)
    编程题:求两个数的较大值题目内容:写一个函数求两个数的较大值分析:比较两个数的大小,然后输出较大的那个数我看到这个题的时候,想的是将两个数进行相减x-y,得到的结果,如果大于0,则......
  • 跟着鹏哥学C—初识C语言2
    1.选择语句(if语句)#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){intinput=0;printf("你会C语言吗?(1/0)>:");scanf("%d",&input);if(input==1......
  • 初识C语言3/3
    #include<stdio.h>intmain()intAdd(intx,inty)//这个int和下面的return想呼应,意思是返回整数z{intz=0;z=x+y;returnz;}{intarrl[10]={0};......
  • C语言学生成绩管理系统(大同大学)[2023-03-03]
    C语言学生成绩管理系统(大同大学)[2023-03-03]大同大学十五、学生成绩管理系统(难)1、需求分析学生纪录用文件存储,因而要提供文件的输入输出操作;要实现插入一个新的......
  • C语言电子英汉词典设计[2023-03-03]
    C语言电子英汉词典设计[2023-03-03]题目21:电子英汉词典设计一、问题描述英汉词典作为一个常用的学习工具,是我们经常要使用的。该系统能完成个简单的电子英汉词典的功能......