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

0 like 0 dislike
11.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 | 11.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:108.162.241.222
©2016-2025

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 | 14.9k 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 | 2.5k 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 | 6.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users