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

0 like 0 dislike
8.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 | 8.8k 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.69.58.139
©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 | 11.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 | 2k 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.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users