10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
2.5k views

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 2.5k views

69 Answers

0 like 0 dislike 
Hidden content!
*** * * **  ** **   *
int main (void)
{
int a,b,c;
**     *** *   * * * * **
**   ********    * ****
while ( a % b != 0){
 *** * * **** ***  * *  *  
*  ***   *  * * **  ***     **  ****
  ** *** ** **   *** **** **    
}
 * *    ** **   ** ** 
  *   0;
}
answered by (5.2k points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
** ***   ***  *  ****   *  *  *** a,b;
     **** ** *** *  ** *  * *   GCD;
 **   **  *  ** **   *** *   * *** %d",&a,&b);
 *  *  ** *****   ** * *     *  *  **  *   swap(a,b);
  *  *  *** * * * **   ***  *** **  
* ** ** *  * *** ****  ****  *  **  *    **    * *  * **   *       **  ** ** **   b:a);
    * * *   **  *****    * ** ** * * **   * *  *******  0;
    }
****    ***  * **   *   * * **  * * *
 *  **   *** *    * * *  **    * ** * **  *  **  *** *   *
*   ***        * * *       ** ** ***       * **  *  *** * 
*     ** ** ** ** ***     *** * ** * ****** *****  *****   *  ***
 * * *  *  * ****** * ****** 
 *** **  * *   *  ******  *  * **   * * * **     *  *
 *  ***  *    *** ** * * * * *  0;
}
answered by (-116 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
*      *     ***  *  ** * *    * a,b,i;
 *   *  *  **   *  ****  * *    *  * *     * * ** *  
   if (b>=a)
   {
**    ** ***    *  ** *** * * * ** ***** ***  ** 
 * *****   * *  *   **   **     *   **** *** ** * *  ******  **** /*|| (a%i==0 && b%i==0)*/ )
**   *** ***  ***  ** **
   *   **   * * ** *   **    * **  * * **   **  *   ** *  (a%i==0 && b%i==0)
 ** **  *   ****** ****   *   *    ** * *     
*** * **  **  * * *  ** * *  *****  * *  ********* ***  * *  *    ****** * ***      **     * **   * *  * *
 * * **   * **** *    ******** * **** *******   ******* **    *   ****    ** **
 * **   * *** * *   **** *   **   ** *  **  *** ***  ** 
   *     * ** ** *** **    ** *   ***  **  *  ***  
* **** *  * *  **   ** **** * 
   }
   else
*** **** *** *    *  ** **  *
  *  * *     *   **  **       * * *  **      * ** * ** * *  * ***  * ** /*|| (a%i==0 && b%i==0)*/)
* * *  *** * **** ** ** *  
*   *    *  **** **   *   * * * **   ** ***       *   (a%i==0 && b%i==0)
*   *  ***  * * *  ** ** **   * **     ***** *  ** *  * **
  * ** **  ***** * * *   ** ***** *   ** * *    **   *  *     *  *  ** * ** **** * *** *  * **  *  ** * *  *** 
**          **   * * *   *** ** * ** * ** * * * * ***** *  ** * **  ** ******* *******
  *  *  *  *** *   **  **  *  * ** *** **********   *
 *   *  **  *  ** *** * **** **    **** ** *   *** **  *
  *** *  *** *  ***    ** **
   }

*****    *  *   * ***  * * *     *  **** **  * * printf("the GDC doesn't exist");
**   * ***    *** * *   *  ****** *** 0;
}
answered by (-168 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
 ** ***    *  * * * *     * *** a,b;
***    ***  **     * ***    ** GCD;
 ** ***** ** * * * **  *  **  **  %d",&a,&b);
 ****  *  **  *** **** *     **  *  ** swap(a,b);
**** * ** * *  * ****  **  *    *
  *   ** ***   *    ** * * **    *  ****** ** *** *** ** 
 ****** ** ** ** *      * ** *    *  ** *** * * * *   * ** 
 *** * *  *****  *   * * * *     ***   *****   **   ***
      *   *   * ** *  **** 
   *  *  * ***  *   *      ** *  *    * * ***  *** *****
  **   ** * *** *    ****   **  0;
}
answered by (-116 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
***   * *      *  *     *        *    a,b,c;
 ***     *      *   **  **  **** ("%d %d",&a,&b);
  * *   *  * *  ** *       *     * * (a%b!=0){
  * *** **   *  * * * * * * *  ** * * ** *** * * *  * **
   * *** ***    ** *    ***  ** * * *   ***   * *  * * 
** ***  **   **  ** * *     *    *   **  ***  *  * ** * ***** *   
*  * *** *  * *  * ****** *
   *   * **** * ** ** ********   ** *  **** **  
 **     ****      * * *      0;
}
answered by (-204 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* **  *     **  ****  * a = 0;

 *       ** ****  **  ** *** ****   b = 0;

***   ******** *  *   **  * * temp = 0;

 *  *****   * * *** **** ** * * *    *** *  * &a, &b);

*    ***  * * *  ***   * ** * * a > b && a % b != 0)
  ** ****    * * *     *  ** **
 *   ** ** **** *****  ** *** * * ** * **  * * ***** * = a % b;

  *******  **  ***** **      * *  * * **        ** **   ** = b;

*** ** **   * ***** **** * ** * ** ** **** *  * *** **  = temp;
** **  *** * ********  **

   ** *   ***     ***  *** a > b )
  **   * *    *   *   *  *** 
      * **   ***  ****     *   *****   **   **    * ***  * *  ** *****     *  * * **     * b);
* *********   ** *  ****   * 

 ***  **  *  ** * *    *    *  a < b && b % a != 0)
  * * *** *   ** *   * *    
 *    * * *  * * * *****  *   *****  *  ** **  * ***** *** ***  = b % a;

    ******  **  *** *** **  *** **   *  ** * ***  ** ** = a;

 *** ** * **** ****** ** ****** *******    *  * ** *    = temp;
  ** *  * ** ** ***** *     

  **** *    *  **** **** *  **  a < b )
 *** **  * *  ** **** * ** * *  
* *     *     **   * ***     *  * * * **  * ***  ** ****   *   ** ** ***   * a);
 *  * *   ** *** ***** * 
}
answered by (-285 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main(){
* *** ** *    *   *******    **  i;
*  ****     * *     ***  * *  sum=0,counter=0;
 ** ****    **   ***  ****  *  *  *  * *  *  *  *   * *** ***
*** ** *    *    * ** *  **** {
***    **   * *   ** * **** *   **  **  *** **      *
* *  **      **  *    *   * * *  **    ** * **  * * **    i%10;
*  *   * *****  **   ****   ** *  * ***   *** * * ***
*   **** *** *  *   *  **** **  *** * 

 ** ******* ***  **  *** **  *   *  %d",counter,sum);
** ** * *   *** ***  * * *   0;
}
answered by (-116 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* ****  * *  * * *        ** a,b,i,max;
  *******  ** *  *  *  *** * *****     *** *    %d",&a,&b);
*  ***    ** * * **   ****   ****  * **** * * * *** **** *  *   *  
      ********  * **  **  *
** **  ** *  *   ** *** * * **** ** *       ***   *   ** *  * ** ** 
*  * *   * ***    *       ***** ***  ** * *   **   *
 *  * *  ***  *******   * 
 *  * * ***  *  ***** * ****   *  *  *  **  **   
* ** *  ****  *** ****  *  *   0;
}
answered by (-108 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
  **     ** * *** ** **** **  *  *  *  %d",&x,&y);
  ** *  ***  *  * **    *  * **  *
***** *  * * ***   * ** *     **** ****   * *  *   * * **    **
**  ****  ** *** * * *   *  * ** **** * **** *     * * (;;y=i%y){
  ***    *  ***  *  * *  *  *   *** * * *  ***  ********** 
 * ** *****        ***  * ***   ********  ** *    **** * ****  *   * *  ** *  *     *    ***
 *   ***   ** * * *  * *   *
** *    *** *  * **   *  *  ***** * *   *** * *****  *** *
   *** ***  *     *   * *   **  **  **   *  **  **     ** (;;x=i%x){
      ** *    ***  * *   * ** *  ***  *     ****  ***   *  * *  *
* * ***   ** *   ** **  * ** * * *** **  *    ****** * **** * *    **** * * *   
 ** *  *  *  *** **  * *  * **  0;
}
answered by (-498 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 * * *     **  **   *  * *** *   a = 0;

 **** **   * ** **  ******   b = 0;

**  * * *** **  *** * * * ****** temp = 0;

*****  ** *    *** ** *   * ** **   ** **  ****   * ** &a, &b);

 **  *       * * ** **** **** **** a > b && a % b != 0)
 * ** * *   ***  ** ****** 
  ** ***  **** * * **  ** *   * * *       *  **  *   ***   = a % b;

*  *****  * ** * **** **  *  *** ** *** ** **** *** *** *  = b;

** * ********* *   **   ***   ** **  ** ******   ** * * = temp;
 ** *  **   * ** ** ** *

* * *** * *  ******** ** * a > b )
 ***  ****  *** *  **    *  
 *** *     *** *** ** * * ** **** **  * *   *** * **  **** ** *   ***   b);
***** *   *    **   * *** *   *

*** * ***   *   *** * *   ** * * * a < b && b % a != 0)
*  ** ****   **** *   *    
* * *    ** **   *  ** ** * * **  **  ***   ****  *  *  = b % a;

   ****  * *   *  ** * ***  ****    *    **   *           *  ** = a;

*   **** **  ** ******  * ***** **** *** * *** *     *  * = temp;
  ***   * ************  * 

** ******* **   ****      * **    a < b )
**    **   * *** * **** ***   
 * *   * **  ***    *** ** * ******* **** *  **   ** ***    *  * *** *  **   *  *** a);
** *   ****  * ****     ***
}
answered by (-285 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.6.152
©2016-2024

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 3.4k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 572 views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 1.4k views
12,783 questions
183,443 answers
172,219 comments
4,824 users