(语法百题30)求两个自然数最大公约数

知识点:

辗转相除法求最大公约数

内容: 求两个自然数的最大公约数

输入说明:

一行两个整数

输出说明:

一行最大公约数

输入样例:

2 4

输出样例 :

2

#include <stdio.h>
int main()
{
 int a,b,t;
 scanf("%d %d",&a,&b);
 do
 {
  t=a%b;
  a=b;
  b=t;
 }
 while (t!=0);
 printf("%d\n",a);
 return 0;
}
时间: 2025-01-15 07:15:40

(语法百题30)求两个自然数最大公约数的相关文章

(c语法百题7)求两数的整数商 和 余数

知识点: 求商和求余 /   和 % 的用法. 注意 /  中,两个%d的值为整数,即取整.有%f类的,就是商了,带小数的. 内容: 求两数的整数商 和 余数 输入说明: 一行两个整数 输出说明: 一行两个整数 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001. 18 4 输出样例 : 4 2 #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); print

(c语法百题8)求两数的整数商 和 商

内容: 求两数的整数商 和 商 ,商保留两位小数 输入说明: 一行 两个整数 输出说明: 一行,一个整数,一个实数(两位小数) 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001. 12 8 输出样例 : 1 1.50 #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%d %.2f\n",a/b,a/(1.0*b));

(c语法百题4)求两数中的较大者

知识点: if语句 内容: 求两数中的较大者 输入说明: 一行两个数 输出说明: 一行 一个 数字 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001. 3 5 输出样例 : 5 #include <stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); if(a<b) { c=b; a=c; } printf("%d\n",a); return 0;

(c语法百题6)交换两数值

知识点: 用第三变量交换两个变量的值. 内容: 交换两数值 输入说明: 一行两个数 输出说明: 一行 两个数 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001. 3 4 输出样例 : 4 3 #include <stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=a; a=b; b=c; printf("%d %d\n",a,b); return

(c语法百题9)求梯形的面积

法1: 全部用定义float型 法2: 用int整型,答案用float型,注意此时 printf ("%.2f\n",d);中的d,确保是有小数的.比如0.00,才能运行.不过此法一些语言工具编译不过,一些oj也刷不过去.不过vc是合法的. 内容: 已知上底.下底和高,求梯形的面积 输入说明: 一行三个数 输出说明: 一行一个数(保留2位小数) 输入样例: 3 5 4 输出样例 : 16.00 法1: #include <stdio.h> int main() { floa

(c语法百题5)求圆的周长 和 面积

知识点: 头文件#define的用法 浮点型%f的用法,控制小数. 内容: 求圆的周长 和 面积 输入说明: 一行 ,半径值 ,实型 输出说明: pi=3.1415 情况 下 的 周长 和 面积 (保留2位小数),分两行输出 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001. 10.0 输出样例 : 62.83 314.15 #include <stdio.h> #define pi 3.1415 int main() { float a; scanf("

(c语法百题10)分离自然数

知识点: /  % 的灵活运用. 内容: 一个三位自然数,分离出它的百位.十位与个位上的数字 输入说明: 一行一个三位整数 输出说明: 一行三个数字 , 空格隔开.分别是百 十 个位数字 输入样例: 256 输出样例 : 2 5 6 #include <stdio.h> int main() { int a; scanf("%d",&a); printf("%d %d %d\n",a/100,a/10%10,a%10); return 0; }

(c语法百题24)最小公倍数

知识点: 算法 while循环的用法. 内容: 求两个自然数的最小公倍数 输入说明: 输出说明: 输入样例: 2 4 输出样例 : 4 1 #include <stdio.h> 2 int main() 3 { 4 int a,b,t,A,B; 5 scanf("%d %d",&a,&b); 6 A=a; 7 B=b; 8 do 9 { 10 t=a%b; 11 a=b; 12 b=t; 13 } 14 while (t!=0); 15 printf(&qu

(c语法百题15)算术运算

知识点: 法1: 字符与ASCLL码的转换熟练! if……else的用法 法2: switch的用法 注意 scanf("%f %f %c",&a,&b,&c);与scanf("%f%f%c",&a,&b,&c);的区别,中间有无空格. 内容: 输入两个数值(均不为零)及一个算术运算符,输出其运算的结果(保留两位小数). 输入说明: 一行,2个数字,一字符(+,-,*,/,分别代表加.减.乘.除 输出说明: 一行,一个