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

0 like 0 dislike
7.8k 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 | 7.8k 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.59.92
©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 | 10k 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 | 1.8k 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 | 4.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users