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

0 like 0 dislike
7.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 | 7.5k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

***   ** *       *   * *    * ***  a,b,i,max;

*      **  *  *   * **  *   *** ** **     *        *** ***** ***  ****

  **  **    ** * ***  *  *** * ** * ** *     *     **   *****     
 ** * ** **  *    **   **
***  * **** * * *   *** ***        *    * *  * * * *  ** *  ** ** ***   * 
   *  * * ** ***    *  *** *   ** *  * * *  ** * *******      ***  ***  * **  *  *** ** *   * 
    }

*** * ******  * * ***** * *** *****     * ****     **

**   **  *  *  ** *  *** **     * 0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include * **** *  * ****
int main()
{
*** ** * *****   **** *** * n1, n2, i, gcd;

*  * **   ** **  ******   **   **  *  * *    * *  &n1, &n2);

*       *   * ** * ***   *   * i <= n1  * ***     *  i <= n2; ++i)
*   * *      * *   ***  * *  
* **     *     *   **    ***  ****  *  * **   *  Checks if i is factor of both integers
 * * ** ***** *  *  *** ****  *  *  ******* *   ***  ****** ***  ****    *       n2%i==0)
****  *** * * **** * *** ** *  **********     ****    * ******  * *  *  **   **  * = i;
***** ******* **   ** **   

*  * * ****** * **    ****  * *  * * **  * *   *** 

* * **  * ***  * *  * * *******    * 0;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 *    *  **  *  ***
int     **
{
int   * *
 ** * ****  *** *  *** 
  **   * ** *  * **** **** ** 
  * (a % 
{
**  
 
b=c;
}
 *  *  ***** *** **  * 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
** **  *** ** *  * * 
**  * *  *    *    **
int a,b,c;

int main(){
 ***  *** **    * * **  * 
  *   **     ****      **    
while (a%b!=0)
{
 *  * **** *      * *  *** ** ** *
** * ***** **  *   ***  * * *
*** *** ***    ***      * * * * 
}


   *    **** ** *  * 


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 *  *****  *  * **
   * * *    ***     
int a,b,c;

int main(){
*  **   *  *** ***   * * ** *  * ** * *** 

while (a%b!=0)
{
* * * *  * **** *  **** *  
 * *  * **  *******   ***      
** * * *   ***  **  **   *   * * 
}


*  *  ** *** * * **     * 


}
answered by (-336 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!
     ***    ***   *
 * ** *  * * * **  **
int a,b,c;

int main(){
     **  **    ***      **   *  **

while (a%b!=0)
{
   ***    **  *  *  ** **  
  * *** ******  ** *  ** * *
* *   * ******** ** * *  *  *** 
}


   * ** ***  *   *  **


}
answered by (-336 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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
 * *** * **  *    ***** * a,b,c,d;
  *** **    **  **     **    ("%d %d",&a,&b);
  ** ** * ****  * * **** ****  (a%b!=0){
  *  **** ***  *****  ******  * **    *  * *    ** *** * *   *  * ***   *  * * *  **
  *  *  ***    * * *   *  **** *    **  *   ** ** **  ** **    *******  *** * ** * 
   *  * *** ***            *  * * ** * **    * **   * *   *  ** **  *** **       
   ***  * **  **   *    ****         **  ** **   ** **  * *    * *   * * ** ***

    }
** * ***  **** ***       *  **    * **    **   *
*   ** *** ****** * ** ***  *** * 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include      * ***** * ** 
int main()
{
   *  *   ***  * **  ***      * n1, n2, i, gcd;
* ** **  * ** **  * **   **    * *           ****   * * *****  *  *  
***  *       ***    ***  (i=1; i <= n1 && i <= n2; ++i)
 *** **   **   *  * * * 
*******  * *      **** **  ** *** **   *   *  *  *    **    ** && n2%i==0)
 * *  ** **    * *   * * ** *** *** *       ***  *  *** * ** **   * **  *  *    ********  = i;
*** * *       *** ***   *  **
******* **  ** * * * ***  *     *    *** *  *   ***
*  * * ***  ** *          **  *  *** 0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct 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 (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct 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.70.127.202
©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 | 9.8k 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.7k 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.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users