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

0 like 0 dislike
18.4k 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 | 18.4k 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:104.23.243.109
©2016-2026

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 | 24.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 | 4.4k 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 | 11.8k views
12,783 questions
183,442 answers
172,219 comments
4,824 users