Earnings Per Share [Abstract] Earnings Per Share Earnings Per Share [Text Block] Business Combinations [Abstract] Schedule of Business Acquisitions, by Acquisition [Table] Schedule of Business Acquisitions, by Acquisition [Table] Business Acquisition [Axis] Business Acquisition [Axis] Business Acquisition, Acquiree [Domain] Business Acquisition, Acquiree [Domain] Cambridge Cambridge [Member] Cambridge [Member] Creative Lodging Solutions Creative Lodging Solutions [Member] Creative Lodging Solutions [Member] Business Acquisition [Line Items] Business Acquisition [Line Items] Restricted cash Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Cash and Equivalents Trade and other receivables Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Receivables Prepaid expenses and other Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Prepaid Expense and Other Assets Property and equipment Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Property, Plant, and Equipment Other long term assets Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Other Noncurrent Assets Goodwill Goodwill Other intangible assets Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Intangible Assets, Other than Goodwill Liabilities assumed Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Liabilities Deferred tax liabilities Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Deferred Tax Liabilities Aggregate purchase price Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net Equity [Abstract] Schedule of Stock by Class [Table] Schedule of Stock by Class [Table] Share Repurchase Program [Axis] Share Repurchase Program [Axis] Share Repurchase Program [Domain] Share Repurchase Program [Domain] Repurchase agreements Repurchase Agreements [Member] Class of Stock [Axis] Class of Stock [Axis] Class of Stock [Domain] Class of Stock [Domain] Common Stock Common Stock [Member] Class of Stock [Line Items] Class of Stock [Line Items] Stock repurchase program, approved amount Stock Repurchase Program, Authorized Amount Stock repurchase program, authorized time period Stock Repurchase Program, Period in Force Increase in authorized amount to be repurchased Stock Repurchase Program, Increase In Authorized Amount Stock Repurchase Program, Increase In Authorized Amount Period in force, extension of original period Stock Repurchase Program, Period In Force, Extension Of Original Period Stock Repurchase Program, Period In Force, Extension Of Original Period Shares repurchased Treasury Stock, Value, Acquired, Cost Method Remaining authorized repurchase amount Stock Repurchase Program, Remaining Authorized Repurchase Amount Shares repurchased (in shares) Treasury Stock, Shares, Acquired Repurchase of common stock Payments for Repurchase of Common Stock Derivative Instruments and Hedging Activities Disclosure [Abstract] Derivative [Table] Derivative [Table] Derivative Instrument [Axis] Derivative Instrument [Axis] Derivative Contract [Domain] Derivative Contract [Domain] Swaps Swap [Member] Futures, forwards and spot Foreign Exchange Forward [Member] Written options Written Foreign Exchange Option [Member] Written Foreign Exchange Option [Member] Purchased options Purchased Foreign Exchange Option [Member] Purchased Foreign Exchange Option [Member] Derivative [Line Items] Derivative [Line Items] Total Derivative, Notional Amount Disclosure of Compensation Related Costs, Share-based Payments [Abstract] Schedule of Share-based Compensation Arrangements by Share-based Payment Award [Table] Schedule of Share-based Compensation Arrangements by Share-based Payment Award [Table] Award Type [Axis] Award Type [Axis] Equity Award [Domain] Equity Award [Domain] Stock options Employee Stock Option [Member] Restricted stock Restricted Stock [Member] Share-based Compensation Arrangement by Share-based Payment Award [Line Items] Share-based Compensation Arrangement by Share-based Payment Award [Line Items] Unrecognized Compensation Cost Employee Service Share-based Compensation, Nonvested Awards, Compensation Cost Not yet Recognized Weighted Average Period of Expense Recognition (in Years) Employee Service Share-based Compensation, Nonvested Awards, Compensation Cost Not yet Recognized, Period for Recognition Risk-free interest rate Share-based Compensation Arrangement by Share-based Payment Award, Fair Value Assumptions, Risk Free Interest Rate Dividend yield Share-based Compensation Arrangement by Share-based Payment Award, Fair Value Assumptions, Expected Dividend Rate Expected volatility Share-based Compensation Arrangement by Share-based Payment Award, Fair Value Assumptions, Expected Volatility Rate Expected life (in years) Share-based Compensation Arrangement by Share-based Payment Award, Fair Value Assumptions, Expected Term Segment Reporting [Abstract] Schedule of Segment Reporting Information, by Segment [Table] Schedule of Segment Reporting Information, by Segment [Table] Segments [Axis] Segments [Axis] Segments [Domain] Segments [Domain] North America North American Segment [Member] North American Segment [Member] International International Segment [Member] International Segment [Member] Segment Reporting Information [Line Items] Segment Reporting Information [Line Items] Revenues, net Revenue, Net Operating income Operating Income (Loss) Depreciation and amortization Depreciation, Depletion and Amortization, Nonproduction Capital expenditures Payments to Acquire Property, Plant, and Equipment Goodwill and Intangible Assets Disclosure [Abstract] Schedule of Goodwill [Table] Schedule of Goodwill [Table] Goodwill [Line Items] Goodwill [Line Items] Goodwill [Roll Forward] Goodwill [Roll Forward] Goodwill, beginning balance Acquisitions Goodwill, Acquired During Period Acquisition Accounting Adjustments Goodwill, Purchase Accounting Adjustments Foreign Currency Goodwill, Foreign Currency Translation Gain (Loss) Goodwill, ending balance Summary of Expense Related to Share-Based Payments Schedule of Compensation Cost for Share-based Payment Arrangements, Allocation of Share-based Compensation Costs by Plan [Table Text Block] Summary of Total Unrecognized Compensation Cost Related to Stock-Based Compensation Schedule of Unrecognized Compensation Cost, Nonvested Awards [Table Text Block] Summary of Changes in Number of Shares of Common Stock Under Option Share-based Compensation, Stock Options, Activity [Table Text Block] Schedule of Weighted-Average Assumptions Schedule of Share-based Payment Award, Stock Options, Valuation Assumptions [Table Text Block] Summary of Changes in Number of Shares of Restricted Stock and Restricted Stock Units Schedule of Share-based Compensation, Restricted Stock and Restricted Stock Units Activity [Table Text Block] Subsequent Events [Abstract] Subsequent Events Subsequent Events [Text Block] Schedule of Company's Segment Results Schedule of Segment Reporting Information, by Segment [Table Text Block] Consolidation Items [Axis] Consolidation Items [Axis] Consolidation Items [Domain] Consolidation Items [Domain] Intersegment Eliminations Intersegment Eliminations [Member] Number of reportable segments Number of Reportable Segments Income Tax Disclosure [Abstract] Income Taxes Income Tax Disclosure [Text Block] Fair Value Disclosures [Abstract] Fair Value Measurements Fair Value Disclosures [Text Block] Shares Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward] Shares outstanding, beginning of period (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number Granted (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period Vested (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period Canceled (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeited in Period Shares outstanding, end of period (in shares) Weighted Average Grant Date Fair Value Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract] Weighted average grant date fair value, beginning of period (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value Weighted average grant date fair value, granted (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value Weighted average grant date fair value, vested (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value Weighted average grant date fair value, canceled (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value Weighted average grant date fair value, end of period (in dollars per share) Subsequent Event [Table] Subsequent Event [Table] Range [Axis] Range [Axis] Range [Domain] Range [Domain] Minimum Minimum [Member] Subsequent Event Type [Axis] Subsequent Event Type [Axis] Subsequent Event Type [Domain] Subsequent Event Type [Domain] Subsequent Event Subsequent Event [Member] Subsequent Event [Line Items] Subsequent Event [Line Items] Number of technology forensic firms engaged Loss Contingency, Number Of Technology Forensic Firms Engaged Loss Contingency, Number Of Technology Forensic Firms Engaged Age of customer data breached Age Of Customer Data Breached Age Of Customer Data Breached Period since data breach Loss Contingency, Period Since Data Breach Loss Contingency, Period Since Data Breach Indefinite-lived Intangible Assets [Axis] Indefinite-lived Intangible Assets [Axis] Indefinite-lived Intangible Assets, Major Class Name [Domain] Indefinite-lived Intangible Assets, Major Class Name [Domain] Trade names and trademarks—indefinite lived Trade Names And Trademarks Indefinite Lived [Member] Trade Names And Trademarks Indefinite Lived [Member] Finite-Lived Intangible Assets by Major Class [Axis] Finite-Lived Intangible Assets by Major Class [Axis] Finite-Lived Intangible Assets, Major Class Name [Domain] Finite-Lived Intangible Assets, Major Class Name [Domain] Trade names and trademarks—other Trademarks and Trade Names [Member] Banking Relationship Banking Relationship [Member] Banking Relationship [Member] Customer relationships and other identifiable intangible assets Customer Relationships Accounts Payable Solutions [Member] Customer Relationships Accounts Payable Solutions [Member] Technology Technology Equipment [Member] Customer Relationships Customer Relationships [Member] Maximum Maximum [Member] Useful Lives (in Years) Finite-Lived Intangible Asset, Useful Life Finite-lived intangible assets Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles Customer relationships—Accounts Payable Solutions Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Indefinite-Lived Intangible Assets Other intangible assets Commitments and Contingencies Disclosure [Abstract] Commitments and Contingencies Commitments and Contingencies Disclosure [Text Block] Statement of Financial Position [Abstract] Accounts receivable, allowance for doubtful accounts Allowance for Doubtful Accounts Receivable, Current Common stock, par value (in dollars per share) Common Stock, Par or Stated Value Per Share Common stock, shares authorized (in shares) Common Stock, Shares Authorized Common stock, shares issued (in shares) Common Stock, Shares, Issued Common stock, shares outstanding (in shares) Common Stock, Shares, Outstanding Treasury stock, shares (in shares) Treasury Stock, Shares Segments Segment Reporting Disclosure [Text Block] Debt Disclosure [Abstract] Schedule of Long-term Debt Instruments [Table] Schedule of Long-term Debt Instruments [Table] Variable Rate [Axis] Variable Rate [Axis] Variable Rate [Domain] Variable Rate [Domain] Federal Funds Rate Plus Federal Funds Rate Plus [Member] Federal Funds Rate Plus [Member] London Interbank Offered Rate (LIBOR) London Interbank Offered Rate (LIBOR) [Member] Eurodollar Eurodollar [Member] Base Rate Base Rate [Member] Blended Rate Of LIBOR And Commercial Paper Rates Based On Weighted Average Advance Blended Rate Of LIBOR And Commercial Paper Rates Based On Weighted Average Advance [Member] Blended Rate Of LIBOR And Commercial Paper Rates Based On Weighted Average Advance [Member] Long-term Debt, Type [Axis] Long-term Debt, Type [Axis] Long-term Debt, Type [Domain] Long-term Debt, Type [Domain] Secured Debt Secured Debt [Member] Credit Facility [Axis] Credit Facility [Axis] Credit Facility [Domain] Credit Facility [Domain] Term A Loan Facility Term A Loan Facility [Member] Term A Loan Facility [Member] Revolving line of credit A Facility—domestic Domestic Line of Credit [Member] Revolving line of credit B Facility—foreign Foreign Revolving Line Of Credit Facility B [Member] Foreign revolving line of credit facility B Revolving line of credit B Facility—swing line Swing Line [Member] Swing Line Term Loan A Term Loan A [Member] Term loan a. Term Loan B Term Loan B [Member] Term loan b. Revolving A Facility Revolving Credit Facility [Member] Revolving B Facility Revolving Credit Facility Two [Member] Revolving Credit Facility Two [Member] Revolving C Facility Revolving Credit Facility Three [Member] Revolving Credit Facility Three [Member] Commercial Paper Commercial Paper [Member] Debt Instrument [Axis] Debt Instrument [Axis] Debt Instrument, Name [Domain] Debt Instrument, Name [Domain] Securitization Facility Receivables Securitization Facility [Member] Receivables Securitization Facility [Member] Debt Instrument [Line Items] Debt Instrument [Line Items] Amended securitization facility Line of Credit Facility, Maximum Borrowing Capacity Additional borrowing capacity Line Of Credit Facility Additional Available Borrowing Capacity Line Of Credit Facility Additional Available Borrowing Capacity Unused facility fee, as percentage of unused portion Line of Credit Facility, Unused Capacity, Commitment Fee Percentage Line of credit facility initial borrowing, unamortized debt discount Debt Instrument, Unamortized Discount Deferred finance costs Debt Instrument, Deferred Finance Costs Debt Instrument, Deferred Finance Costs Effective interest rate Line of Credit Facility, Interest Rate During Period Program fee Debt Instrument, Description of Variable Rate Basis Basis spread on variable rate Debt Instrument, Basis Spread on Variable Rate Program fee rate Line of Credit Facility, Commitment Fee Percentage Term note payable—domestic, net of discounts Notes Payable Revolving line of credit Long-term Line of Credit Other debt Other Long-term Debt, Noncurrent Total notes payable and other obligations Notes and Loans Payable Securitization facility Secured Debt, Current Total notes payable, credit agreements and Securitization Facility Long-term Debt, Gross Current portion Long-term Debt, Current Maturities Long-term portion Notes and Loans, Noncurrent Impact of foreign exchange rates on intangible assets Finite Lived Intangible Assets, Foreign Currency Translation Gain (Loss) Amortization expense of intangible assets Amortization of Intangible Assets Effective Income Tax Rate Reconciliation, Other Reconciling Items, Amount [Abstract] Effective Income Tax Rate Reconciliation, Other Reconciling Items, Amount [Abstract] Computed tax expense at the U.S. federal tax rate Effective Income Tax Rate Reconciliation at Federal Statutory Income Tax Rate, Amount Foreign income tax differential Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential, Amount Excess tax benefits related to stock-based compensation Effective Income Tax Rate Reconciliation, Nondeductible Expense, Share-based Compensation Cost, Amount State taxes net of federal benefits Effective Income Tax Rate Reconciliation, State and Local Income Taxes, Amount Foreign-sourced nontaxable income Effective Income Tax Rate Reconciliation, Tax Exempt Income, Amount Foreign withholding taxes Effective Income Tax Rate Reconciliation, Foreign Withholding, Amount Effective Income Tax Rate Reconciliation, Foreign Withholding, Amount GILTI Tax, net of foreign tax credits Effective Income Tax Rate Reconciliation, Global Intangible Low Tax Income, Amount Effective Income Tax Rate Reconciliation, Global Intangible Low Tax Income, Amount Other Effective Income Tax Rate Reconciliation, Other Adjustments, Amount Provision for income taxes Income Tax Expense (Benefit) Effective Income Tax Rate Reconciliation, Percent [Abstract] Effective Income Tax Rate Reconciliation, Percent [Abstract] Computed tax expense at the U.S. federal tax rate Effective Income Tax Rate Reconciliation, at Federal Statutory Income Tax Rate, Percent Foreign income tax differential Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential, Percent Excess tax benefits related to stock-based compensation Effective Income Tax Rate Reconciliation, Nondeductible Expense, Share-based Compensation Cost, Percent State taxes net of federal benefits Effective Income Tax Rate Reconciliation, State and Local Income Taxes, Percent Foreign-sourced nontaxable income Effective Income Tax Rate Reconciliation, Tax Exempt Income, Percent Foreign withholding taxes Effective Income Tax Rate Reconciliation, Foreign Withholding, Percent Effective Income Tax Rate Reconciliation, Foreign Withholding, Percent GILTI Tax, net of foreign tax credits Effective Income Tax Rate Reconciliation, Global Intangible Low Tax Income, Percent Effective Income Tax Rate Reconciliation, Global Intangible Low Tax Income, Percent Other Effective Income Tax Rate Reconciliation, Other Adjustments, Percent Provision for income taxes Effective Income Tax Rate Reconciliation, Percent Number of shares authorized (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Authorized Tax benefits recorded on stock based compensation Employee Service Share-based Compensation, Tax Benefit from Compensation Expense Period of vesting provisions (in years) Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period Aggregate intrinsic value of options exercisable Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercisable, Intrinsic Value Weighted average remaining contractual term of options exercisable (in years) Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercisable, Weighted Average Remaining Contractual Term Revenue from Contract with Customer [Abstract] Revenue Recognition Revenue from Contract with Customer [Text Block] Disaggregation of Revenue Disaggregation of Revenue [Table Text Block] Financial Assets and Liabilities Measured at Fair Value Schedule of Fair Value, Assets and Liabilities Measured on Recurring Basis [Table Text Block] Revenue, Initial Application Period Cumulative Effect Transition [Table] Revenue, Initial Application Period Cumulative Effect Transition [Table] Balance Sheet Location [Axis] Balance Sheet Location [Axis] Balance Sheet Location [Domain] Balance Sheet Location [Domain] Prepaid Expenses Prepaid Expenses [Member] Prepaid Expenses [Member] Other Assets Other Assets [Member] Revenue, Initial Application Period Cumulative Effect Transition [Line Items] Revenue, Initial Application Period Cumulative Effect Transition [Line Items] Deferred revenue contract liability Contract with Customer, Liability Threshold period past due Company ceases billing and accruing late fees Threshold Period Past Due, Company Ceases Billing And Accruing Late Fees, Trade Accounts Receivable Threshold Period Past Due, Company Ceases Billing And Accruing Late Fees, Trade Accounts Receivable Contract acquisition cost amortization period Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Period Deferred revenue recognized Contract with Customer, Liability, Revenue Recognized Capitalized contract cost amortization period Capitalized Contract Cost, Amortization Period Capitalized Contract Cost, Amortization Period Capitalized contract cost amortization Capitalized Contract Cost, Amortization Contract with customer asset Contract with Customer, Asset, Net Receivables [Abstract] Schedule of Accounts, Notes, Loans and Financing Receivable [Table] Schedule of Accounts, Notes, Loans and Financing Receivable [Table] Accounts, Notes, Loans and Financing Receivable [Line Items] Accounts, Notes, Loans and Financing Receivable [Line Items] Securitized accounts receivable facility Maximum undivided ownership interest pooled accounts receivable amount sold Maximum Undivided Ownership Interest Pooled Accounts Receivable Amount Sold Maximum undivided ownership interest pooled accounts receivable amount sold. Debt Debt Disclosure [Text Block] Stock-based compensation Allocated Share-based Compensation Expense Accounting Policies [Abstract] Schedule of New Accounting Pronouncements and Changes in Accounting Principles Schedule of New Accounting Pronouncements and Changes in Accounting Principles [Table Text Block] Receivable Type [Axis] Receivable Type [Axis] Receivable [Domain] Receivable [Domain] Gross domestic accounts receivable Accounts Receivable Domestic [Member] Accounts receivable domestic. Gross foreign receivables Accounts Receivable Foreign [Member] Accounts receivable foreign. Accounts receivable, gross Accounts Receivable, Gross, Current Gross domestic securitized accounts receivable Accounts Receivable from Securitization Less allowance for doubtful accounts Net accounts and securitized accounts receivable Accounts, Notes, Loans and Financing Receivable, Net, Current Summary of Provision for Income Taxes and U.S. Federal Tax Rate Schedule of Effective Income Tax Rate Reconciliation [Table Text Block] Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share [Table] Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share [Table] Antidilutive Securities [Axis] Antidilutive Securities [Axis] Antidilutive Securities, Name [Domain] Antidilutive Securities, Name [Domain] Performance Based Restricted Stock Performance Shares [Member] Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items] Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items] Antidilutive shares excluded from computation of earnings per share (in shares) Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount Summary of Debt Instruments Schedule of Debt [Table Text Block] Basis of Presentation Basis of Accounting, Policy [Policy Text Block] Foreign Currency Translation Foreign Currency Transactions and Translations Policy [Policy Text Block] Derivatives Derivatives, Policy [Policy Text Block] Adoption of New Accounting Standards New Accounting Pronouncements, Policy [Policy Text Block] Document And Entity Information [Abstract] Document and entity information. Document Type Document Type Amendment Flag Amendment Flag Document Period End Date Document Period End Date Document Fiscal Year Focus Document Fiscal Year Focus Document Fiscal Period Focus Document Fiscal Period Focus Trading Symbol Trading Symbol Entity Registrant Name Entity Registrant Name Entity Central Index Key Entity Central Index Key Current Fiscal Year End Date Current Fiscal Year End Date Entity Filer Category Entity Filer Category Entity Common Stock, Shares Outstanding Entity Common Stock, Shares Outstanding Fair Value Measurements, Recurring and Nonrecurring [Table] Fair Value Measurements, Recurring and Nonrecurring [Table] Fair Value, Hierarchy [Axis] Fair Value, Hierarchy [Axis] Fair Value Hierarchy [Domain] Fair Value Hierarchy [Domain] Level 1 Fair Value, Inputs, Level 1 [Member] Level 2 Fair Value, Inputs, Level 2 [Member] Investment Type [Axis] Investment Type [Axis] Investments [Domain] Investments [Domain] Money market Money Markets [Member] Money Markets [Member] Certificates of deposit Certificates of Deposit [Member] Foreign exchange contracts Foreign Exchange Contract [Member] Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Assets: Derivative Asset [Abstract] Total cash equivalents Cash and Cash Equivalents, Fair Value Disclosure Foreign exchange contracts Derivative Asset Total cash equivalents Assets, Fair Value Disclosure Cash collateral for foreign exchange contracts Derivative, Collateral, Obligation to Return Cash Liabilities: Derivative Liability [Abstract] Foreign exchange contracts Derivative Liability Total liabilities Financial and Nonfinancial Liabilities, Fair Value Disclosure Cash collateral obligation for foreign exchange contracts Derivative, Collateral, Right to Reclaim Cash Stockholders' Equity Stockholders' Equity Note Disclosure [Text Block] Accounts Receivable Loans, Notes, Trade and Other Receivables Disclosure [Text Block] Discontinued Operations and Disposal Groups [Abstract] Schedule of Collaborative Arrangements and Non-collaborative Arrangement Transactions [Table] Schedule of Collaborative Arrangements and Non-collaborative Arrangement Transactions [Table] Disposal Group Name [Axis] Disposal Group Name [Axis] Disposal Group Name [Domain] Disposal Group Name [Domain] NexTraq NexTraq [Member] NexTraq [Member] Disposal Group Classification [Axis] Disposal Group Classification [Axis] Disposal Group Classification [Domain] Disposal Group Classification [Domain] Held-for-sale Disposal Group, Held-for-sale or Disposed of by Sale, Not Discontinued Operations [Member] Collaborative Arrangements and Non-collaborative Arrangement Transactions [Line Items] Collaborative Arrangements and Non-collaborative Arrangement Transactions [Line Items] Consideration Disposal Group, Including Discontinued Operation, Consideration Gain on disposal Disposal Group, Not Discontinued Operation, Gain (Loss) on Disposal Tax effect of gain from disposal Discontinued Operation, Tax Effect of Gain (Loss) from Disposal of Discontinued Operation Derivative Financial Instruments Derivative Instruments and Hedging Activities Disclosure [Text Block] Company's Accounts Receivable and Securitized Accounts Receivable Schedule of Accounts, Notes, Loans and Financing Receivable [Table Text Block] Allowance for Doubtful Accounts Related to Accounts Receivable Schedule of Credit Losses for Financing Receivables, Current [Table Text Block] Summary of Earnings Per Share, Basic and Diluted Schedule of Earnings Per Share, Basic and Diluted [Table Text Block] Asset Dispositions Disposal Groups, Including Discontinued Operations, Disclosure [Text Block] Schedule of Notional Amounts of Outstanding Derivative Positions Schedule of Notional Amounts of Outstanding Derivative Positions [Table Text Block] Schedule of Derivative Assets at Fair Value Schedule of Derivative Assets at Fair Value [Table Text Block] Schedule of Derivative Liabilities at Fair Value Schedule of Derivative Liabilities at Fair Value [Table Text Block] Concentration Risk Benchmark [Axis] Concentration Risk Benchmark [Axis] Concentration Risk Benchmark [Domain] Concentration Risk Benchmark [Domain] Sales Revenue Sales Revenue, Net [Member] Geographical [Axis] Geographical [Axis] Geographical [Domain] Geographical [Domain] United States UNITED STATES Brazil BRAZIL United Kingdom UNITED KINGDOM Other Other Countries [Member] Other Countries [Member] Products and Services [Axis] Products and Services [Axis] Products and Services [Domain] Products and Services [Domain] Fuel Cards Fuel Cards [Member] Fuel Cards [Member] Corporate Payments Corporate Payments [Member] Corporate Payments [Member] Tolls Tolls [Member] Tolls [Member] Lodging Lodging [Member] Lodging [Member] Gift Gift [Member] Gift [Member] Other Other [Member] Other [Member] Consolidated Revenues, net Revenue from Contract with Customer, Excluding Assessed Tax Consolidated revenues, net (percent) Concentration Risk, Percentage Statement of Comprehensive Income [Abstract] Net income Net Income (Loss) Attributable to Parent Other comprehensive income: Other Comprehensive Income (Loss), Net of Tax [Abstract] Foreign currency translation gains, net of tax Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Gain (Loss) Arising During Period, Net of Tax Total other comprehensive income Other Comprehensive Income (Loss), Net of Tax Total comprehensive income Comprehensive Income (Loss), Net of Tax, Attributable to Parent Summary of Significant Accounting Policies Basis of Presentation and Significant Accounting Policies [Text Block] Assets Assets [Abstract] Current assets: Assets, Current [Abstract] Cash and cash equivalents Cash and Cash Equivalents, at Carrying Value Restricted cash Restricted Cash and Cash Equivalents, Current Accounts and other receivables (less allowance for doubtful accounts of $48,989 and $46,031 at March 31, 2018 and December 31, 2017, respectively) Accounts Receivable, Net, Current Securitized accounts receivable—restricted for securitization investors Prepaid expenses and other current assets Prepaid Expense and Other Assets, Current Total current assets Assets, Current Property and equipment, net Property, Plant and Equipment, Net Other intangibles, net Intangible Assets, Net (Excluding Goodwill) Investments Investments in and Advance to Affiliates, Subsidiaries, Associates, and Joint Ventures Other assets Other Assets, Noncurrent Total assets Assets Liabilities and stockholders’ equity Liabilities and Equity [Abstract] Current liabilities: Liabilities, Current [Abstract] Accounts payable Accounts Payable, Current Accrued expenses Accrued Liabilities, Current Customer deposits Customer Deposits, Current Current portion of notes payable and lines of credit Notes and Loans Payable, Current Other current liabilities Other Liabilities, Current Total current liabilities Liabilities, Current Notes payable and other obligations, less current portion Deferred income taxes Deferred Income Tax Liabilities, Net Other noncurrent liabilities Other Liabilities, Noncurrent Total noncurrent liabilities Liabilities, Noncurrent Commitments and contingencies Commitments and Contingencies Stockholders’ equity: Stockholders' Equity Attributable to Parent [Abstract] Common stock, $0.001 par value; 475,000,000 shares authorized; 122,359,407 shares issued and 89,637,705 shares outstanding at March 31, 2018; and 122,083,059 shares issued and 89,803,982 shares outstanding at December 31, 2017 Common Stock, Value, Issued Additional paid-in capital Additional Paid in Capital, Common Stock Retained earnings Retained Earnings (Accumulated Deficit) Accumulated other comprehensive loss Accumulated Other Comprehensive Income (Loss), Net of Tax Less treasury stock (32,721,702 shares at March 31, 2018 and 32,279,077 shares at December 31, 2017) Treasury Stock, Value Total stockholders’ equity Stockholders' Equity Attributable to Parent Total liabilities and stockholders’ equity Liabilities and Equity Tax Cuts and Jobs Act of 2017 provisional income tax expense (benefit) Tax Cuts And Jobs Act Of 2017, Incomplete Accounting, Provisional Income Tax Expense (Benefit) Tax Cuts And Jobs Act Of 2017, Incomplete Accounting, Provisional Income Tax Expense (Benefit) Change in tax rate effect on deferred tax liabilities Tax Cuts And Jobs Act Of 2017, Incomplete Accounting, Change In Tax Rate, Deferred Tax Liability, Provisional Income Tax Benefit Tax Cuts And Jobs Act Of 2017, Incomplete Accounting, Change In Tax Rate, Deferred Tax Liability, Provisional Income Tax Benefit Transition tax Tax Cuts And Jobs Act Of 2017, Incomplete Accounting, Transition Tax For Accumulated Foreign Earnings, Provisional Income Tax Expense Tax Cuts And Jobs Act Of 2017, Incomplete Accounting, Transition Tax For Accumulated Foreign Earnings, Provisional Income Tax Expense Income tax expense at federal statutory rate, rate Acquisitions Business Combination Disclosure [Text Block] Allowance for Doubtful Accounts Receivable [Roll Forward] Allowance for Doubtful Accounts Receivable [Roll Forward] Allowance for doubtful accounts beginning of period Provision for bad debts Provision for Doubtful Accounts Write-offs Financing Receivable, Allowance for Credit Losses, Write-downs Allowance for doubtful accounts end of period Net income Denominator for basic earnings per share (in shares) Weighted Average Number of Shares Outstanding, Basic Dilutive securities (in shares) Incremental Common Shares Attributable to Dilutive Effect of Share-based Payment Arrangements Denominator for diluted earnings per share (in shares) Weighted Average Number of Shares Outstanding, Diluted Basic earnings per share (in dollars per share) Earnings Per Share, Basic Diluted earnings per share (in dollars per share) Earnings Per Share, Diluted Goodwill and Other Intangible Assets Goodwill and Intangible Assets Disclosure [Text Block] Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward] Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward] Shares at beginning of period (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Number Granted (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Grants in Period, Gross Exercised (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period Forfeited (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Forfeitures in Period Shares at end of period (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Abstract] Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Abstract] Weighted average exercise price, beginning of period (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price Weighted average exercise price, granted (in dollars per share) Share-based Compensation Arrangements by Share-based Payment Award, Options, Grants in Period, Weighted Average Exercise Price Weighted average exercise price, exercised (in dollars per share) Share-based Compensation Arrangements by Share-based Payment Award, Options, Exercises in Period, Weighted Average Exercise Price Weighted average exercise price, forfeitures (in dollars per share) Share-based Compensation Arrangements by Share-based Payment Award, Options, Forfeitures in Period, Weighted Average Exercise Price Weighted average exercise price, end of period (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract] Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract] Expected to vest (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Vested and Expected to Vest, Outstanding, Number Weighted average exercise price, expected to vest (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Options, Vested and Expected to Vest, Outstanding, Weighted Average Exercise Price Options exercisable at beginning of period (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercisable, Number Weighted average exercise price of exercisable options, beginning of period (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercisable, Weighted Average Exercise Price Weighted average exercise price of granted options (in dollars per share) Share-based Compensation Arrangement by Share-based Payment Award, Options, Grants in Period, Weighted Average Grant Date Fair Value Aggregate intrinsic value Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Intrinsic Value Aggregate intrinsic value, exercised Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period, Intrinsic Value Statement of Cash Flows [Abstract] Operating activities Net Cash Provided by (Used in) Operating Activities, Continuing Operations [Abstract] Adjustments to reconcile net income to net cash provided by operating activities: Adjustments to Reconcile Net Income (Loss) to Cash Provided by (Used in) Operating Activities [Abstract] Depreciation Depreciation Stock-based compensation Share-based Compensation Provision for losses on accounts receivable Amortization of deferred financing costs and discounts Amortization of Debt Issuance Costs and Discounts Amortization of intangible assets Amortization of premium on receivables Investment Income, Amortization of Premium Deferred income taxes Deferred Income Taxes and Tax Credits Investment loss Income (Loss) from Equity Method Investments Other Other Noncash Income (Expense) Changes in operating assets and liabilities (net of acquisitions): Increase (Decrease) in Operating Capital [Abstract] Accounts and other receivables Increase (Decrease) in Accounts Receivable Prepaid expenses and other current assets Increase (Decrease) in Prepaid Expense and Other Assets Other assets Increase (Decrease) in Other Operating Assets Accounts payable, accrued expenses and customer deposits Increase (Decrease) in Accounts Payable and Accrued Liabilities Net cash provided by operating activities Net Cash Provided by (Used in) Operating Activities Investing activities Net Cash Provided by (Used in) Investing Activities, Continuing Operations [Abstract] Acquisitions, net of cash acquired Payments to Acquire Businesses, Net of Cash Acquired Purchases of property and equipment Other Payments for (Proceeds from) Other Investing Activities Net cash used in investing activities Net Cash Provided by (Used in) Investing Activities Financing activities Net Cash Provided by (Used in) Financing Activities, Continuing Operations [Abstract] Proceeds from issuance of common stock Proceeds from Issuance of Common Stock Repurchase of common stock Borrowings on securitization facility, net Proceeds from (Repayments of) Secured Debt Principal payments on notes payable Repayments of Notes Payable Borrowings from revolver Proceeds from Short-term Debt, Maturing in More than Three Months Payments on revolver Repayments of Short-term Debt, Maturing in More than Three Months Borrowings on swing line of credit, net Proceeds from (Repayments of) Lines of Credit Other Proceeds from (Payments for) Other Financing Activities Net cash (used in) provided by financing activities Net Cash Provided by (Used in) Financing Activities Effect of foreign currency exchange rates on cash Effect of Exchange Rate on Cash and Cash Equivalents Net increase in cash and cash equivalents and restricted cash Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Including Exchange Rate Effect Cash and cash equivalents and restricted cash, beginning of period Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents Cash and cash equivalents and restricted cash, end of period Supplemental cash flow information Supplemental Cash Flow Information [Abstract] Cash paid for interest Interest Paid Cash paid for income taxes Income Taxes Paid, Net Stock-Based Compensation Disclosure of Compensation Related Costs, Share-based Payments [Text Block] Fair Values Derivatives, Balance Sheet Location, by Derivative Contract Type [Table] Fair Values Derivatives, Balance Sheet Location, by Derivative Contract Type [Table] Over the counter Over the Counter [Member] Exchange traded Exchange Traded [Member] Derivatives, Fair Value [Line Items] Derivatives, Fair Value [Line Items] Derivative assets, gross fair value Derivative Asset, Fair Value, Gross Asset Cash collateral Derivative asset, fair value, gross, net of cash collateral Derivative Asset, Fair Value, Gross, Amount Offset Against Collateral Derivative Asset, Fair Value, Gross, Amount Offset Against Collateral Derivative liabilities, gross fair value Derivative Liability, Fair Value, Gross Liability Cash collateral Derivative liabilities, fair value, gross, net of cash collateral Derivative Liability, Fair Value, Gross, Amount Offset Against Collateral Derivative Liability, Fair Value, Gross, Amount Offset Against Collateral Derivative assets, net Derivative Asset, Fair Value, Amount Offset Against Collateral Derivative liabilities, net Derivative Liability, Fair Value, Amount Offset Against Collateral Finite And Indefinite Lived Intangible Assets [Table] Finite And Indefinite Lived Intangible Assets [Table] Finite And Indefinite Lived Intangible Assets [Table] Customer and vendor relationships Customer and Vendor Contracts [Member] Customer and Vendor Contracts [Member] Software Computer Software, Intangible Asset [Member] Non-compete agreements Noncompete Agreements [Member] Finite And Indefinite Lived Intangible Assets [Line Items] Finite And Indefinite Lived Intangible Assets [Line Items] Finite And Indefinite Lived Intangible Assets [Line Items] Weighted- Avg Useful Lives (Years) Gross Carrying Amounts Intangible Assets, Gross (Excluding Goodwill) Accumulated Amortization Finite-Lived Intangible Assets, Accumulated Amortization Net Carrying Amount Initial Application Period Cumulative Effect Transition [Axis] Initial Application Period Cumulative Effect Transition [Axis] Initial Application Period Cumulative Effect Transition [Domain] Initial Application Period Cumulative Effect Transition [Domain] Difference between Revenue Guidance in Effect before and after Topic 606 Difference between Revenue Guidance in Effect before and after Topic 606 [Member] Calculated under Revenue Guidance in Effect before Topic 606 Calculated under Revenue Guidance in Effect before Topic 606 [Member] Adjustments for New Accounting Pronouncements [Axis] Adjustments for New Accounting Pronouncements [Axis] Type of Adoption [Domain] Type of Adoption [Domain] Accounting Standards Update 2014-09 Accounting Standards Update 2014-09 [Member] Expenses: Costs and Expenses [Abstract] Merchant commissions Sales Commissions and Fees Processing Processing Expenses Expenses recognized in the period related to processing transactions, servicing our customers and merchants and bad debt expense. Selling Selling Expense General and administrative General and Administrative Expense Operating income Total other expense Nonoperating Income (Expense) Income before income taxes Income (Loss) from Continuing Operations before Income Taxes, Noncontrolling Interest Provision for income taxes Net income Income Statement [Abstract] Revenues, net Other (income) expense, net Other Nonoperating Income (Expense) Interest expense, net Interest Income (Expense), Net Earnings per share: Weighted average shares outstanding: Weighted Average Number of Shares Outstanding, Diluted [Abstract] Basic weighted average shares outstanding (in shares) Diluted weighted average shares outstanding (in shares) 2017 Acquisitions 2017 Acquisitions [Member] 2017 Acquisitions [Member] Aggregate purchase price Business Combination, Consideration Transferred Cash acquired from acquisition Cash Acquired from Acquisition Note payable incurred Business Combination, Consideration Transferred, Liabilities Incurred Investments in other businesses Noncompete agreements Accounting Standards Update 2016-15 Accounting Standards Update 2016-15 [Member] Foreign exchange gains (losses) Foreign Currency Transaction Gain (Loss), before Tax Deferred tax assets Deferred Tax Assets, Net Summary of Acquisition Accounting Schedule of Recognized Identified Assets Acquired and Liabilities Assumed [Table Text Block] Summary of Preliminary Estimated Fair Value of Intangible Assets Acquired and the Related Estimated Useful Lives Finite-Lived and Indefinite-Lived Intangible Assets Acquired as Part of Business Combination [Table Text Block] Summary of Changes in Goodwill by Reportable Business Segment Schedule of Goodwill [Table Text Block] Schedule of Other Intangible Assets Schedule Of Intangible Assets Excluding Goodwill [Table Text Block] Schedule Of Intangible Assets Excluding Goodwill