c语言求小于n的互质数,基于visual Studio2013解决C语言竞赛题之1064互质数差1验证...

题目

解决代码及点评

64.任意两个互质的自然数, 经过若干次加减后，总可获得结果为1的数值。

所谓互质数(即互素的数)，是指这两个数除 1外再没有其它公因数。

如14，9为互质数，又如187，79也是互质数。

例如：对于互质数14和9，14+14=28 9+9+9=27 因28-27=1, 目的达到。请

编程序对两个互质数验证上述结论。

#include

void main()

{

int a,b;

printf("输入两个互质的数:");

scanf_s("%d%d",&a,&b);

for (int i=1;i<100;i++)

{

for (int j=1;j<100;j++)

{

if (a*i-b*j == 1)

{

printf("%d*%d-%d*%d=1",a,i,b,j);

goto AA;//跳出循环

}

AA: ;

system("pause");

}

代码编译以及运行

由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：

1)新建工程

2)选择工程

3)创建完工程如下图：

4)增加文件，右键点击项目

5)在弹出菜单里做以下选择

6)添加文件

7)拷贝代码与运行

程序运行结果

代码下载

http://download.csdn.net/detail/yincheng01/6681845

解压密码：c.itcast.cn

c语言求小于n的互质数,基于visual Studio2013解决C语言竞赛题之1064互质数差1验证...相关推荐

c语言编程人狼羊菜过河,基于visual Studio2013解决C语言竞赛题之1079狼羊过河
题目解决代码及点评 /************************************************************************/ /* ...
基于visual Studio2013解决C语言竞赛题之0204实数求值
题目解决代码及点评 #include <stdio.h> #include <stdlib.h> #include <math.h> void main() ...
判断同构数 c语言,基于visual Studio2013解决C语言竞赛题之0413同构数
JQuery的基础和应用 1.什么是? DOM的作用:提供了一种动态的操作HTML元素的方法. jQuery是一个优秀的js库.用来操作HTML元素的工具. jQuery和DOM . ...
基于visual Studio2013解决C语言竞赛题之1049抓牌排序
题目解决代码及点评 /* 功能:插入排序.许多玩牌的人是以这样的方式来对他们手中的牌进行排序的:设手中原有3张牌已排好序,抓1张新牌,若这张新牌的次序在原来的第2张牌之后,第3张牌 ...
基于visual Studio2013解决C语言竞赛题之1008整除数
题目解决代码及点评 /************************************************************************/ ...
基于visual Studio2013解决C语言竞赛题之1026判断排序
题目解决代码及点评 /********************************************************************** ...
基于visual Studio2013解决C语言竞赛题之1085相邻之和素数
题目解决代码及点评 /************************************************************************/ /* ...
基于visual Studio2013解决C语言竞赛题之1081shell排序
题目解决代码及点评 /************************************************************************/ /* ...
基于visual Studio2013解决C语言竞赛题之1027 YN
题目解决代码及点评 /*计算Yn的值,直到|Yn - Yn-1|<10-6为止,并打印出此时共作了多少次COS计算. 提示:Yn+1=COS(Yn),故本题 ...

c语言求小于n的互质数,基于visual Studio2013解决C语言竞赛题之1064互质数差1验证...

c语言求小于n的互质数,基于visual Studio2013解决C语言竞赛题之1064互质数差1验证...相关推荐

最新文章

热门文章