基于visual Studio2013解决C语言竞赛题之1064互质数差1验证

大灰狼

题目

解决代码及点评

• <pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
• 64. 任意两个互质的自然数, 经过若干次加减后，总可获得结果为1的数值。
• 所谓互质数（即互素的数），是指这两个数除 1外再没有其它公因数。
• 如14，9为互质数，又如187，79也是互质数。
• 例如：对于互质数14和9，14+14=28 9+9+9=27 因28-27=1, 目的达到。请
• 编程序对两个互质数验证上述结论。
• */  
• #include <stdio.h>  
• #include <stdlib.h>  
•   
• 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");  
• }</pre><br><br></pre></pre></pre>