首页 > 其他分享 >c语言作业之求两个数的最大公约数

c语言作业之求两个数的最大公约数

时间:2023-08-02 18:05:09浏览次数:31  
标签:之求 取模 int scanf 作业 最大公约数 printf

int main()//最大公约数
{
	int n = 0;
	int m = 0;
	int r = 0;
	printf("请输入两个数字:");
		scanf("%d %d", &n, &m);
		while (n % m)//n取模m
		{
			r = n % m;
			n = m;
			m = r;

		}
		printf("最大公约数为:%d\n", m);

	return 0;
}


标签:之求,取模,int,scanf,作业,最大公约数,printf
From: https://blog.51cto.com/u_16170479/6940891

相关文章

  • 最大公约数
    1#include<iostream>2usingnamespacestd;3intzuida(intc,intk){4if(c%k==0){5returnk;6}else{7returnzuida(k,c%k);8}9}10intmain(intargc,char**argv){11intw=1;12intc,k;13......
  • c语言作业之登录账号
    intmain(){ inti=0; charpassword[20]={0}; for(i=0;i<3;i++) { printf("请输入密码:>"); scanf("%s",password); //if(password=="123456");//err,==不能用来比较两个字符串是否相等,应该使用一个库函数strcmp if(strcmp(password,......
  • 学生个人网页设计作品 学生个人网页模板 简单个人主页成品 个人网页制作 HTML学生个人
    HTML网页作业期末学生结课大作业作品(HTML+CSS+JS),都是给学生定制的都符合学校或者学生考试期末作业的水平,都是div+css框架原创代码写的,有的有js,有的视频+音乐+flash的等元素的插入…2000多例HTML5期末考核大作业源码都可满足大学生网页大作业网页设计作业需求,喜欢的可以下载!网......
  • 求最大公约数
    8与7之间的公约数15/7=2.....17/1=7....0公约数是1publicstaticintGmc(inta,intb){inttmpe=0;while(b!=0){tmpe=a%b;a=b;b=tmpe;......
  • python最大公约数计算
    Python最大公约数计算简介在数学中,最大公约数又称为最大公因数,是指能够同时整除两个或多个整数的最大正整数。在Python中,我们可以使用欧几里得算法来计算最大公约数。欧几里得算法欧几里得算法,也叫辗转相除法,是一种求最大公约数的算法。算法基于以下原理:两个整数的最大公约数等......
  • 使用sql脚本建立sql server备份作业
    使用SQL脚本建立SQLServer备份作业在SQLServer中,备份数据是一项非常重要的任务。为了简化备份过程并确保数据的安全性,可以使用SQLServer的作业来自动执行备份任务。本文将介绍如何使用SQL脚本建立SQLServer备份作业。创建备份目录首先,我们需要创建一个用于存储备份文件的目......
  • 题解 HDU5726【GCD】/ LGT353762【Soso 的最大公约数】
    Problem给你一个长为\(N(1\leqN\leq1\times10^5)\)的整数序列:\(a_{1},\cdots,a_{n}(0<a_{i}\leq1\times10^9)\)。有\(Q(1\leqQ\leq1\times10^5)\)次提问。每次提问有个范围\(l,r\),你需要计算出\(\gcd(a_{l},,a_{l+1},...,a_{r})\),并且统计数对\((l’,r’......
  • 最大公约数和最小公倍数的解法
    最大公约数和最小公倍数的解法什么是最大公约数和最小公倍数?最大公约数(GreatestCommonDivisor,GCD)是指两个或多个整数共有约数中最大的一个。例如,12和18的最大公约数是6,因为它们都可以被6整除,而且没有比6更大的约数。最小公倍数(LeastCommonMultiple,LCM)是指两个或多......
  • 求最大公约数
    求最大公约数枚举法publicclassDemo3_01{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intleft=scanner.nextInt();intright=scanner.nextInt();intresult=1;for(int......
  • 计划作业系列四:日志记录
    调用外部程序的时候,外部程序一般有自己的日志模块。在我们计划作业自定义脚本时,对于脚本执行的信息没有办法跟踪和审核。对于重要的作业,这是不能接受的。使用windows日志框架,我们在脚本中添加日志记录功能。#注册一个日志文件和源New-EventLog-LogNamecopy-SourceMyCopy#......